第一行是一个整数N(3 <= N <= 100),表示村庄的数量。接下来N行,每行包含N个整数,在这N行中的第i行的第j个整数Aij表示村庄i到村庄j建立道路的费用 (1 <= Aij <= 1000)。
然后有一个整数Q(0 <= Q <= N *(N + 1)/2)。接下来再Q行,每一行包含两个整数a和b(1 <= a < b <= N),即村庄a和b之间已经建成道路。
你应该输出一行包含一个整数,表示所有村庄都连接所要建设道路的最小费用。
3 0 990 692 990 0 179 692 179 0 1 1 2
179
题目来源：pku 2421