2017年5月14日
hdu 4081 Qin Shi Huang's National Road System（次小生成树prim）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4081 题意：有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来，说是他有魔法，可以不用人力、财力就变出 阅读全文
posted @ 2017-05-14 17:55 Gealo 阅读(154) 评论(0) 推荐(0) 编辑