题目评论 - COGS

safhsdajkfhsad 积分：169 提交：65 / 205	题目 457 最优布线问题 AAAAAAAAAA 2014-11-01 21:17:29
Asm.Def 积分：1019 提交：240 / 495	→_→我也不知道我写的是哪种MST算法……我只知道它的正确性我会证明= = 奇怪的代码发觉这个姿势的常数不太靠谱之后我还是换成了标准的Prim……四百多毫秒Accept…… 题目 457 最优布线问题 AAAAAAAAAA 2014-10-11 23:57:04
Ezio 积分：1007 提交：442 / 1005	这道题与通信线路有何不同。题目 457 最优布线问题 2014-09-14 16:27:22
Dijkstra 积分：961 提交：307 / 632	Kruskal 2.189s Prim 0.801s 这图真·稠密题目 457 最优布线问题 2014-04-20 14:15:21
水中音积分：1266 提交：406 / 833	接近4s的时间居然没跪=w=呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵题目 457 最优布线问题 2014-03-26 10:57:00
超级傲娇的AC酱积分：646 提交：244 / 660	用的Prim+邻接表+二叉堆。。超时2个点。邻接表改邻接矩阵，全过了== 总时间Kruskal比Prim快0.5s左右。题目 457 最优布线问题 AAAAAAAAAA 2013-12-06 11:07:38
gungnir 积分：182 提交：49 / 103	同样的标题，在别的地方做的是kruscal，在这里就成了prim。略坑题目 457 最优布线问题 AAAAAAAAAA 2013-11-07 18:05:47
cstdio 积分：4748 提交：1198 / 2108	这是稠……密……图…… 题目 457 最优布线问题 AAAAAAAAAA 2013-02-03 18:53:43