Codeforces687A. NP-Hard Problem 染色判断二分图
题目链接:点击打开链接新知识点,通过染色法判断二分图从其中一个定点开始,将跟它邻接的点染成与其不同的颜色,最后如果邻接的点有相同颜色,则说明不是二分图,每次用bfs遍历即可。AC code/*2017年10月11日大几AC染色法判断二分图*/#include #include #include #include #include#include #in