#include#include #define max 110 int map[max][max]; int key[max]; int parent[max]; int used[max]; int select(int n){ int index=-1; int min=10000; int i; for(i=1;i<=n;i++){ if(key[i] map[temp][j]&&used[j]==0){ key[j]=map[temp][j]; parent[j]=temp; } } } return num; } void main(){ int n; int temp; int q; int a,b; int i,j; while(scanf("%d",&n)!=EOF){ memset(key,10000,sizeof(key)); memset(parent,0x0,sizeof(parent)); memset(used,0x0,sizeof(used)); for( i=1;i<=n;i++) for( j=1;j<=n;j++){ scanf("%d",&temp); map[i][j]=temp; } scanf("%d",&q); for( i=0;i