poj1287

题目链接：http://poj.org/problem?id=1287

题目大意，铺设光纤，搭建一个地区的网络，要求花费的光纤最小。一个非常水的题目，最小生成树。

克鲁斯卡尔算法。并查集查询顶点是否被包括了。

可是我wa了一个钟。

原因是忽略了点是从1开始的，初始化并查集时从0初始化，导致查询，合并操作出问题。对比很多人的代码才发现一点。算是一点教训吧。