首先说一下题目吧。题目大意是给你N 个点,M条边的图。 其中需要将这些点分布成多个集合群。 这些集合要求 属于同一个集合的点互相不能连接,不同集合的点全部可以连接。。(这点很容易搞混)。 其中的一个测试例子如下: 2 //表示有两组数据 5 7 //5表示 接下有5个点,7表示7个边 1 3 // 1 到 3 有边 1 5 // ... 2 3 2 5 3 4 4 5 3 5 4 3 //4表示 4个点,3个边 1 2 2 3 3 4 第二个例子比较直接就不分析了。 从第一个例子中可以看出 1 2 4 属于同一个集合, 3 、 5 分别属于一个...