摘要： 并查集，不复杂，但是我一直不甚理解，用得不好。这几天对并查集做了些针对性训练。算了有了一个初步的了解。这里稍微进行一下整理。 poj 1308 给定一个图的一些边 判断这个图是不是树。 利用并查集，把联结的点放在同一集合，利用findset判断是否存在环。 需要注意的是，森林不是树，所以讲边扫描完毕后，需要遍历每个点，看看有几个点是入度为零的，如果只有一个点是入度为零，那么就是树；不然就是森林了。... 阅读全文