摘要: 链接:http://www.nowcoder.com/acm/contest/215/A来源:牛客网 题目描述“White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师给出长... 阅读全文
posted @ 2018-10-26 22:27 宿星 阅读(101) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1875Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛... 阅读全文
posted @ 2018-10-26 19:27 宿星 阅读(83) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1863Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得... 阅读全文
posted @ 2018-10-26 18:41 宿星 阅读(100) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1879Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统... 阅读全文
posted @ 2018-10-26 18:33 宿星 阅读(75) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1233Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有... 阅读全文
posted @ 2018-10-26 17:41 宿星 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目背景农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份... 阅读全文
posted @ 2018-10-26 15:38 宿星 阅读(76) 评论(0) 推荐(0) 编辑