zoj 2048 Highways(Kruskal~)
来源:互联网 发布:网络与新媒体传播 编辑:程序博客网 时间:2024/05/16 06:05
这道题目和POJ有一道题目一样哎,但是内容不一样。。
这道题其实也挺水的,如果再加个字典序的话就纠结点,可惜没有而且还是special judge~
开始一直WA,看了党的才知道,我开始判断不加入集合的有点错,我以为不加到节点中就可以在下面的过程中不判断已经有高速的路了,WA证明我这点是错滴。。。因为kruskal算法是判断与它在一个集合里的点。。。等等等等。。。不加入的话,在PRE数组中体现不出来它们已经在集合里了。。。说得挺纠结的吧 呵呵~
- zoj 2048 Highways(Kruskal~)
- ZOJ 2048 Highways【kruskal】
- ZOJ 2048 / POJ 2485 Highways ( kruskal )
- ZOJ 2048 Highways 最小生成树 Kruskal && Prim
- zoj - 2048 - Highways
- zoj 2048 Highways
- ZOJ 2048 highways
- ZOJ 2048 :Highways 【Prim】
- zoj 2048 Highways poj 1751
- zoj 2048 && poj 1751 Highways
- ZOJ 2048 POJ 1751 Highways
- POJ 2485 Highways Kruskal
- POJ2485--Highways--Kruskal
- poj 2485 Highways 【kruskal】
- poj_2485 Highways(kruskal)
- POJ - 1751----Highways(Kruskal)
- POJ 1751 Highways (ZOJ 2048 ) MST
- zoj 2048 Highways(最小生成树)
- 无线局域网中RADIUS协议原理与实现
- 我学设计模式 之 中介模式
- 我学设计模式 之 享元模式
- 我学设计模式 之 备忘模式
- 我学设计模式 之 模板模式
- zoj 2048 Highways(Kruskal~)
- eclipse中使用svn
- 我学设计模式 之装饰模式
- RAC 之 RMAN 备份
- 你所不知道的Linux svn管理工具命令
- 我学设计模式 之 面向对象设计原则
- compile the mex files in the Matlab terminal by executing these commands(混合编程)zz
- linux定时器
- 缺少自己奋斗而成功的快感