题意:
就是有n个人,m场PK,每一场PK都保证了一个是good,一个是bad,然后给了X个已经知道的好人的编号和Y个已经知道的坏人的编号。然后问能否分成两个阵营。
看样例:
给的PK能将1,2,4,5分成两大块,但是2何去何从是未知的,所以是NO。
下一个,2是good,所以能分成两大块。
思路:
1.利用染色的方法,看能否给已知的图进行染色,不成功说明矛盾输出no。
2.如果可以染色,还要判断给定的X个是否在同一个集合里。
如果在同一个连通分量里我才判断。否则没有影响。
也可以用种类并查集做。
比赛的时候写了个假的二分染色。好伤心啊。。嘤嘤嘤。。。
具体