poj 1308 Is it a tree? 题解

题意简述

给定一些边，边中包括的点编号不一定连续。请判断是否组成一颗树。

数据

输入：

十分奇怪。多组数据，每组数据包含一些点对$(a,b)$，具体范围不明，反正开$1e6$能过。如果$a==0$且$b==0$表示一组数据结束，如果$a==-1$且$b==-1$表示所有数据结束。

输出

对于第$i$组数据，输出"Case i is a tree."（是一颗树），或"Case i is not a tree."（不是的情况）

样例

输入
6 8 5 3 5 2 6 4
5 6 0 0

8 1 7 3 6 2 8 9 7 5
7 4 7 8 7 6 0 0

3 8 6 8 6 4
5 3 5 6 5 2 0 0
-1 -1
输出
Case 1 is a tree.
Case 2 is a tree.
Case 3 is not a tree.

思路

显然并查集能过，在学 K r u s k a l Kruskal