|
Kruskal没过，Prim过了
 |
|
|
第一个prim
|
|
|
|
数组应开大
|
|
稠密图，克鲁斯卡尔的话要累积已加入的边数，到n-1时自动返回
|
|
存两遍。。。。T三个点。。。。隔一天才发现。。。
题目 457 最优布线问题
2017-08-14 10:58:25
|
|
第六个点在电脑上能过，可评测怎么也过不了。。。qwq
是不是有毒qwq |
|
|
|
样例数据竟然是一个矩阵，我看了半天没看出来
题目 457 最优布线问题
2017-05-20 18:46:29
|
|
|
|
|
|
|
Kruskal 又不是不能过。
|
|
注意，题中给出了邻接矩阵就不要再转邻接表了……
题目 457 最优布线问题
2016-02-18 13:54:42
|
|
幸亏看见了楼上上上上上上上上上上上上上上上的提醒，改用了prim
 |
|
看来数据的确是改弱了。。。
题目 457 最优布线问题
2015-12-15 09:50:09
|
|
prim T5个点
时隔一个月。。点击重测就A了。。 我的第一百道题是这样A的。。 |
|
|
|
这不科学……
|
|
|
write2的数据看得我头晕眼花啊啊~~
|
|
好密的图啊啊啊啊啊。。。
题目 457 最优布线问题
2015-04-08 17:02:30
|