这里贴两篇自己写的代码#include int map[60][60],n,ans; int f() { int min[60],v[60]; int i,max,j,k; for(i=0;i<n;i++) {min[i]=1000000;v[i]=0;} min[0]

#include #include #include #include #define M 105 #define Max 10000000 using namespace std; int n,m; int map[M][M]; int max_val[M][

先求一棵最小生成树，再用不在树中的边去替换一条已在树中的边，看是否能生成一棵权值等于原来最小生成树的 树 The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12208   Accepted: 4219 Description Given

http://acm.hdu.edu.cn/showproblem.php?pid=4081 有n坐城市，输入每坐城市的坐标和人口。 现在要在所有城市之间修路，保证每个城市都能相连，并且保证A/B 最大，所有路径的花费和最小 A是某条路i两端城市人口的和 B表示除路i以外所有路的花费的和（路径i的花费为0）   #include #include #include #defin