poj1287
来源:互联网 发布:淘宝上的沉香是真的吗 编辑:程序博客网 时间:2024/04/29 00:33
题目链接:http://poj.org/problem?id=1287
题目大意,铺设光纤,搭建一个地区的网络,要求花费的光纤最小。一个非常水的题目,最小生成树。
克鲁斯卡尔算法。并查集查询顶点是否被包括了。
可是我wa了一个钟。
原因是忽略了点是从1开始的,初始化并查集时从0初始化,导致查询,合并操作出问题。对比很多人的代码才发现一点。算是一点教训吧。
0 0
- poj1287
- poj1287
- poj1287
- poj1287
- poj1287
- POJ1287 Networking
- poj1287 Networking
- POJ1287 Networking
- poj1287 - Networking
- poj1287 kruskal
- POJ1287-Networking
- poj1287(prime)
- poj1287 Networking
- POJ1287 Networking
- Networking||POJ1287
- poj1287 mst水题
- POJ1287 || ZOJ1372 kruskal
- POJ1287-最小生成树
- 439 - Knight Moves
- POJ 1401
- C/C++字符串大小写的转化
- Mac OSX 快捷键&命令行
- Java笔记-Java 内存区域和GC机制
- poj1287
- Blend4精选案例图解教程(一):丰富的形状(Shape)资源
- 有关链接的相关疑问:???
- 第十一周 自选项目2 调用先后的理解
- Square Coins(1398)
- jFreeChart折线图
- 第11周项目2-存储班长信息的学生类
- 模板元编程
- Referenced file contains errors (http://java.sun.com/xml/ns/j2ee/web-jsptaglibrary_2_4.xsd).