摘要： 畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11370Accepted Submission(s): 3814Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多 阅读全文

摘要： #include<stdio.h>int father[1001];int find(int a){ while(father[a]>0) { a=father[a]; } return a;}int main(){ int n,m,t,i,a,b,num; scanf("%d",&t); while(t--) { num=0; scanf("%d%d",&m,&n); for(i=1;i<=m;++i) father[i]=-1; for(i=1;i<=n;++i) { scanf("%d 阅读全文

摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15547Accepted Submission(s): 7974Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给 阅读全文

摘要： 代码一：普里母算法#include<stdio.h>int map[101][101];int visit[101];int prim(int n);int main(){ int n,m,a,b,i,j; while(~scanf("%d",&n)) { for(i=1;i<=n;++i) { visit[i]=0; for(j=1;j<=n;++j) scanf("%d",&map[i][j]); } scanf("%d",&m); for(i=1;i<=m;++i) { sc 阅读全文