uva10004bicoloring专题

uva10004Bicoloring-WA

算法:既然只有两种颜色,那么可以将所有的点分到两个集合中,假定:集合A是红色,集合B是黑色,而且相同集合中的点之间不能有边,不同集合中的点必须有边,即对于集合A中的任意一个点都能连到集合B中,但是这一点不必担心,因为这是强连通图,任意一个点都不会孤立的。只要看前一个条件了,SO:我在读入每一条边时就将两个顶点分别放在两个集合中,下次再读入一条边,如果发现有个顶点出现在集合A(B)中,就将另一个顶点