会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
新新人類
博客园
首页
新随笔
联系
订阅
管理
2019年9月6日
Educational Codeforces Round 72 D
摘要: 题意: 无自环和重边的有向图,给边染色使得环上到边不全为同一颜色,求最少的颜色与染色方案 思路: 先建立树形图,则构成环的一定是反向边,一条反向边只会构成一个环,将反向边染成2,其他的染成1 cpp include define inf 0x3f3f3f3f define FOR(i,n) for(
阅读全文
posted @ 2019-09-06 12:47 新新人類
阅读(155)
评论(0)
推荐(0)
编辑
公告