最小生成树
文章平均质量分 65
拥抱技术
学习就像谈恋爱!
展开
-
Jungle Roads
Jungle RoadsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 17Problem DescriptionThe Head Elder原创 2014-03-31 11:05:45 · 695 阅读 · 0 评论 -
Eddy's picture
Eddy's pictureTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 15Problem DescriptionEddy begins to li原创 2014-03-31 12:57:57 · 709 阅读 · 0 评论 -
prim算法
prim算法的作用是求最小生成树。优点是:当边很多,并且存在重复边时利用kruskal算法会超时。但用prim算法可以去重边,所以点多时用kruskal算法,边多用prim算法。int prim(){ vis[1] = 1; int res = 0; for(int i = 1; i <= n; i ++) lowc[i] = graph[1][i];原创 2014-03-22 15:34:33 · 1508 阅读 · 0 评论 -
HDU 1598 find the most comfortable road (枚举+Kruskal)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1598题目:Problem DescriptionXX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同原创 2014-03-24 10:50:36 · 629 阅读 · 0 评论