摘要： 分析:三分图染色，题意中说到相同集合中的点之间没有边，但是和其它点都有边。 1.如果u1和u2在同一个集合中，那么所有和它没有相连的点都是同一个集合。 2.选择一个数u，那么所有和它没有相连的点都是同一个集合 3.持续第二步多次，如果不能构成3个集合，或者有一个点不在集合中，就不能构成3个集合，输出 阅读全文