算法
关注
分享
扫一扫
文章平均质量分 60
sun&&shine
这个作者很懒，什么都没留下…
展开
-
HDU 2554,最短路径
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他原创 2016-05-10 19:33:02 · 423 阅读 · 0 评论 -
HDU，1874，畅通工程续
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包原创 2016-05-10 22:01:07 · 262 阅读 · 0 评论 -
HDU，1232，畅通工程
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100原创 2016-05-11 13:40:10 · 294 阅读 · 0 评论