最小生成树
文章平均质量分 65
拥抱技术
学习就像谈恋爱!
展开
-
Jungle Roads
Jungle Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 17 Problem Description The Head Elder原创 2014-03-31 11:05:45 · 690 阅读 · 0 评论 -
Eddy's picture
Eddy's picture Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 21 Accepted Submission(s) : 15 Problem Description Eddy begins to li原创 2014-03-31 12:57:57 · 704 阅读 · 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 · 1505 阅读 · 0 评论 -
HDU 1598 find the most comfortable road (枚举+Kruskal)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=1598 题目: Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同原创 2014-03-24 10:50:36 · 627 阅读 · 0 评论