Team them up! UVA - 1627(dp+二分图+打印路径+连通分量)
题目链接:点击打开链接题目大意: 给出n个人,每个人都有认识的人,然后是否能分成两组,每组的人都相互认识,求两组最小人数差,不过不能分成两组,输出no solvnion。题目思路:一开始是挺没有思路的,如果仔细分析的话可以分析出,对于,每一个不相互认识的人可以看成二分图,因为只能分成两种人,一种相互认识,一种不相互认识,所以的话,我们把不相互认识的建图,有边存在的一定不能放在同一个集合
原创
2017-08-11 22:39:38 ·
341 阅读 ·
0 评论