xyry

题目： 题目思路，利用并查集去做，注释写的蛮详细。 代码参考：http://www.cnblogs.com/autsky-jadek/p/7287165.html AC代码： /* 2017年8月29日22:34:16 Problem L. Canonical duel 二分图+并查集 */ #include #include #include #include #in

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