中山建设企业网站,网站怎么做漂亮点,整合营销沟通的目的是,携程网站建设的基本特点对于终于生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以不论什么方式联通 对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长 由此可知仅仅要对给出城市所抽象出的图做一次最小生成树 去树上的最长边就可以 #includebits/st… 对于终于生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以不论什么方式联通 对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长 由此可知仅仅要对给出城市所抽象出的图做一次最小生成树 去树上的最长边就可以 #includebits/stdc.h
using namespace std;
int T,n,a,dist[1020],m[1020][1020];
void prim()
{bool p[1020];for(int i2;in;i){p[i]false;dist[i]m[1][i];}dist[1]0,p[1]true;for(int i1;in-1;i){int minINT_MAX,k0;for(int j1;jn;j){if(!p[j]dist[j]!0dist[j]min){mindist[j];kj;}}if(k0)return;p[k]true;for(int j1;jn;j){if(!p[j]m[k][j]!0(dist[j]0||dist[j]m[k][j]))dist[j]m[k][j];}}
}
int main()
{scanf(%d,T);for(int kase1;kaseT;kase){scanf(%d,n);for(int i1;in;i)for(int j1;jn;j){scanf(%d,a);m[i][j]a;}prim();printf(%d\n,dist[max_element(dist1,distn1)-dist]);}return 0;
} 转载于:https://www.cnblogs.com/mengfanrong/p/4004086.html
