Divide Groups(染色判断二分图) hdu 4751
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4751
题意:有n个人,其中列出每个人认识的人,问是否可以分成两组,使得每组中所有人都认识。
第一次判断二分图,一开始差点用强连通来做,但是发现要满足所有人都认识,就不行了,必须用染色法了。
每次DFS到下一个不属于同一阵营的人染上不同的颜色,同时判断是否不同阵营的人是否已经被染上同一种颜色,是的话...
原创
2018-08-11 13:34:39 ·
172 阅读 ·
0 评论