摘要：
Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input 测试输入包含若干测试用例。每... 阅读全文
摘要：
Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去 阳明山上看海芋，去纽... 阅读全文
摘要：
Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 ... 阅读全文
摘要：
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input 输入包括多组数据。每组数据第一行是两个整数N、M（N 2 ... 阅读全文
摘要：
题目大意：求n个人比赛的所有可能的名次种数。比如：n=2时，有A第一B第二、B第一A第二、AB并列第一三种名次。题目解析：既然是比赛，总有第一名。第一名的人数可能是i （1≤i≤n），则剩下待定的人数就是n-i......设 f（n）为n个人比赛时的名次种数。则 f（n）= ∑ C（n，i）f（n-... 阅读全文
摘要：
题意：求将n分为k个数相加的种数。如：n=20，k=2，则可分为：0+20=201+19=202+18=20.......20 +0=20共21种方案。解析：令f（n，m）表示将n分为m个数相加的种数，则 f（n，m）= ∑ f（n-i，m-1） （0 ≤ i ≤n）代码如下： 1 # includ... 阅读全文