题目链接:http://poj.org/problem?id=1287
题目大意,铺设光纤,搭建一个地区的网络,要求花费的光纤最小。一个非常水的题目,最小生成树。
克鲁斯卡尔算法。并查集查询顶点是否被包括了。
可是我wa了一个钟。
原因是忽略了点是从1开始的,初始化并查集时从0初始化,导致查询,合并操作出问题。对比很多人的代码才发现一点。算是一点教训吧。
题目链接:http://poj.org/problem?id=1287
题目大意,铺设光纤,搭建一个地区的网络,要求花费的光纤最小。一个非常水的题目,最小生成树。
克鲁斯卡尔算法。并查集查询顶点是否被包括了。
可是我wa了一个钟。
原因是忽略了点是从1开始的,初始化并查集时从0初始化,导致查询,合并操作出问题。对比很多人的代码才发现一点。算是一点教训吧。