摘要: Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定 阅读全文
posted @ 2016-08-08 16:34 劉小佳 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入 阅读全文
posted @ 2016-08-08 16:30 劉小佳 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测 阅读全文
posted @ 2016-08-08 16:25 劉小佳 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Problem Description 在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:abc表示三根纱线的排列;重复可以用数字和括号表示,例如:2(abc)表示abcabc;1(a)=1a表示 阅读全文
posted @ 2016-08-08 16:09 劉小佳 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 这个人很赖,什么都木得留下来 阅读全文
posted @ 2016-08-08 15:50 劉小佳 阅读(148) 评论(0) 推荐(0) 编辑