題意：用二維數組的方式告訴你兩個點（兩個城市）的距離（費用或者權值），然後告訴你n個城市中有q個是連通的，求修完剩下的路中最少需要多少錢。
思路：用結構體存儲城市間的權值（費用），按權值小到大sort一遍，然後用連——找——連的思路解題。
一連：把q個城市組連在一起。
找：在結構體中找到沒有連入的點，只要沒有連成一棵樹，就找。
二連：在找到需要修路的城市時，連接並加上權值即可。
有思路的話，用通用的模板就可以A掉了，還是那句話，有思路就要自己寫試試。
總結：邏輯要強，我寫了四遍，wa了n遍，終於找到合適的方法了，並且毫無保留的奉獻出來，看見其他同學很順利的一遍A，感覺自己腦力還是沒鍛煉出來啊，加油吧！
代碼：
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
int x,y,value;
}city[102*102];//結構體存所有城市間的權值
int n,q;int root[102];int num[102];
bool cmp(node a,node b)
{
return a.value<b.value;
}//sort升序，按權值
int find_root(int son)
{
if(son!=root[son])
{
root[son]=find_root(root[son]);
}
return root[son];
}//找根，不用多說
int main()
{
while(scanf("%d",&n)!=EOF)
{
if(n==0) break;
int k=1;
for(int i=1;i<=n;i++)//輸入
{
for(int j=1;j<=n;j++)
{
city[k].x=i;
city[k].y=j;
scanf("%d",&city[k].value);
k++;
}
}
sort(city+1,city+n*n+1,cmp);//sort一遍，
// for(int i=1;i<=n*n;i++)
// {
// printf("%d %d %d\n",city[i].x,city[i].y,city[i].value);
// }//方便讀者檢查
for(int i=1;i<=n;i++)
{
root[i]=i;num[i]=1;
}//初始化數組
int xx, yy,fx,fy;
scanf("%d",&q);
while(q--)//一連，解釋在上面
{
scanf("%d%d",&xx,&yy);
fx=find_root(xx);
fy=find_root(yy);
if(fx!=fy)
{
root[fx]=fy;
num[fy]+=num[fx];
}
}
int money=0;//計算最少錢數
for(int i=1;i<=n*n;i++)
{
fx=find_root(city[i].x);
fy=find_root(city[i].y);//找，解釋還是在上面
if(fx!=fy)
{
root[fx]=fy;
num[fy]+=num[fx];
money+=city[i].value;//二連，解釋還在上面
}
if(num[fx]>=n||num[fx]>=n) break;//小優化，所有點都連好，就跳出循環
}
printf("%d\n",money);
}
return 0;
}