poj 2421

  // poj 2421 prim /*最小生成树，用Prim算法 有n个城镇，已知每两个城镇的距离，其中某些城镇之间的道路已经修好， 要求用最少的路径修完剩下的城镇之间的路 */ #include<stdio.h> #define InF 2000 int g[110][110],bz[110],low[110]; int min,ans=0,Q,n,a,b; void prim() { in

>>阅读原文<<