某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ...
分类：
其他好文 时间：
2018-03-19 22:41:02
阅读次数：
190
例5.1 畅通工程 （1012） 输出：对每个测试用例，在1行里输出最少还需要建设的道路数目。 ...
分类：
其他好文 时间：
2018-03-17 17:55:54
阅读次数：
188
邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 #include <iostream>using namespace std; int a[1002],mid,m,Max;//每个邮票 ...
分类：
其他好文 时间：
2018-03-15 13:17:14
阅读次数：
146
阶乘的0 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阶乘的0 时间限制：3000 ms | 内存限制：65535 KB 难度：3 #include<iostream> using namespace std; int main() { int n,m; cin>>n; wh ...
分类：
其他好文 时间：
2018-03-14 23:40:08
阅读次数：
216
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 #include <iostream>#include <cstring>using namespace std; int dp[1005] ...
分类：
其他好文 时间：
2018-03-13 00:52:46
阅读次数：
198
公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 #include <iostream>using namespace std; int gcd(int x,int y){ if(y ...
分类：
其他好文 时间：
2018-03-11 21:09:07
阅读次数：
160
孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 #include <iostream>using namespace std; int a[10000003]; //把m之前的素数保存 ...
分类：
其他好文 时间：
2018-03-11 19:25:18
阅读次数：
309
疯牛 时间限制：1000 ms | 内存限制：65535 KB 难度：4 疯牛 时间限制：1000 ms | 内存限制：65535 KB 难度：4 #include <iostream>#include <algorithm>using namespace std; long long a[1000 ...
分类：
其他好文 时间：
2018-03-11 17:22:25
阅读次数：
152
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 #include <iostream>#include <algorithm> #include <cstdio>using namespace ...
分类：
其他好文 时间：
2018-03-10 20:31:04
阅读次数：
149
对决 时间限制：1000 ms | 内存限制：65535 KB 难度：0 对决 时间限制：1000 ms | 内存限制：65535 KB 难度：0 Topcoder 招进来了 n 个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种 ...
分类：
其他好文 时间：
2018-03-10 20:27:02
阅读次数：
134
