|
把第7题代码稍微改一点点就行
 |
|
数组开大。。。。debug到最后，数组开大一点多过一个数据点，再开大一点又过一个点。。。
题目 7 通信线路
2015-12-20 06:46:15
|
|
数组又开小了……
|
|
。。以后做题一定要自己想，不看评论 TAT， 被评论里的数据范围害了好久。
|
|
果然把“最优布线”的程序交过来就对呀。。。。
题目 7 通信线路
2015-04-13 15:42:01
|
|
prim真的是很久没有写了。
题目 7 通信线路
2014-09-14 16:24:37
|
|
|
|
克鲁斯卡尔 完跪啊！！！又复习了一下 prim = =
|
|
存边的数组开到了126M还爆了，真的不说啥了，存边的数组一定要开大！！！！！！！！！！
题目 7 通信线路
2014-03-06 20:38:31
|
|
听说这道题跟最优布线比较像，我就交了原程序.....结果跪了几次orz......1.数组开大点2.有可能没有边，判断一下就好
题目 7 通信线路
2013-10-07 17:52:39
|
|
这个题有三点需要注意：
1.存边的数组开大点 2.存边的数组开大点 3.存边的数组开大点 |
|
这个多0.4+。。。我怎么0.8+。。。
题目 7 通信线路
2013-05-26 20:57:01
|
|
用457题“最优布线问题”的代码（Prim）一遍撸过，看样子数据改小了？
膜拜用Kruskal的TBK大神……大神存边的数组为什么只有1501个元素？数据这么稀疏？ |
|
数据点9边数给多了，给了2251500条
题目 7 通信线路
2012-12-14 16:42:30
|
|
只要一看到MST，不管它稀疏不稀疏，直接上ｔｒｅｅ＿ｕｆｓ＋ｋｒｕｓｋａｌ．．．
题目 7 通信线路
2012-11-03 14:58:10
|
|
用克鲁斯卡尔重写了一次，比普利姆好写。还是有一个点过不去不知道是算法问题还是什么。现在不再追求AC了，能拿多少拿多少分。
|
|
膜拜楼上，怎么写效率才能如此之高？本菜表示prim和克鲁斯卡尔均写了一遍，但均难以秒杀。
题目 7 通信线路
2012-10-29 19:41:23
|
|
表示克鲁兹卡尔巨快，秒杀一切
|
|
唔，原来Prim和Dijkstra没什么区别啊，加上堆优化性能还是挺高的
|
|
kjhgfdsfg
题目 7 通信线路
2011-10-24 19:05:50
|
在自己电脑上可以输出第九组的答案，但交上去就显示没有输出，原来是题目边数的问题…