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) 编辑