codeforces 1144F. Graph Without Long Directed Paths -染色
题目链接:http://codeforces.com/contest/1144/problem/F
题目大意:给你n个点m条边的无向连通图,请你给每个边附一个方向,令图中没有长度>=2的边出现。
思路:一个点开始染色 和他相连的点染相反颜色 然后再继续递归下去染色,判断下一节点的颜色和自己的一样不,一样就输出NO,反之能满足题意。
1表示与自己相连的边指向自己。在处理边的方向,是一个非常好的...
原创
2019-10-21 22:39:24 ·
187 阅读 ·
0 评论