随笔分类 -  ACM_最小生成树

POJ 2728 Desert King 最优比率生成树
摘要：Desert KingTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 20978Accepted: 5898【Description】David the Great has just become the king of a dese... 阅读全文
posted @ 2014-11-06 08:55 辰帆 阅读(223) 评论(0) 推荐(0)
HDU 4081 Qin Shi Huang's National Road System 次小生成树变种
摘要：Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】During the Wa... 阅读全文
posted @ 2014-11-04 16:10 辰帆 阅读(328) 评论(0) 推荐(0)
HDU 4408 Minimum Spanning Tree 最小生成树计数
摘要：Minimum Spanning TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】XXX is very interested in al... 阅读全文
posted @ 2014-11-03 14:04 辰帆 阅读(1224) 评论(0) 推荐(2)
HDU 3367 Pseudoforest 最大生成树
摘要：PseudoforestTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】In graph theory, a pseudoforest is a... 阅读全文
posted @ 2014-09-09 19:13 辰帆 阅读(210) 评论(0) 推荐(0)
HDU 1589 Find The Most Comfortable Road 最小生成树+枚举
摘要：find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】XX星有许多城市，城市之间通过一种奇怪... 阅读全文
posted @ 2014-09-07 16:00 辰帆 阅读(371) 评论(0) 推荐(0)
HDU 2489 Minimal Ratio Tree 最小生成树+DFS
摘要：Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)【Problem Description】For a tree, which nodes and edge... 阅读全文
posted @ 2014-09-06 20:57 辰帆 阅读(159) 评论(0) 推荐(0)