人活著系列之芳姐和芳姐的豬

time limit: 1000ms

memory limit: 65536kb

problem description

百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活著，而不是為活著之外的任何事物而活著的。正因為活著，所以活著。對，是有點莫明其妙，但也是一句最受用的話。

芳姐特別喜歡豬，所以，她特意養了n

頭豬，建了m

個豬圈，順便在m

個豬圈間修了k

條無向邊，每條邊有都有起點u

，終點v

，距離w

。每頭豬呆在乙個特定的豬圈，有乙個問題一直困擾著芳姐，那就是餵豬.....

芳姐和豬們約定好，每天去乙個固定豬圈去吃飯，芳姐為了不累著她可愛的豬們，想知道所有的豬吃飯走的最短路程是多少？

input

第一行 :

三個數 ,

豬的個數

n(1<=n<=350)

，豬圈個數 m（

2<=m<=600

），豬圈間道路數

k(1<=k<=1200).

（豬的編號為

1..n,

豬圈的編號為

1..m)

第二行到第n+1

行: 1

到n頭豬所在的豬圈號.

第n+2

行到第n+k+1

行：每行有三個數：相連的豬圈u

、v，兩豬圈間距離（1<=w<=255)

注：有的豬圈可能是空的，也可能有多頭豬，保證m

個豬圈連通。

output

example input

3 4 523

41 2 1
1 3 5
2 3 7
2 4 3
3 4 5

example output

8

hint

#include#include#define inf 0x3f3f3f3f

int map[605][605];
int c[605];
void floyd(int n)}}
}sum = inf;
for(i = 1; i <= n; i++)
if(sum > su)
sum = su;
}printf("%d\n", sum);
}int main()
for(i = 0; i < n; i++)
while(k--)
floyd(m);
}}

人活著系列之芳姐和芳姐的豬

time limit 1000ms memory limit 65536k 有疑問？點這裡 芳姐特別喜歡豬，所以，她特意養了m 個豬圈，順便在k 條無向邊，每條邊有都有起點v 距離.芳姐和豬們約定好，每天去乙個固定豬圈去吃飯，芳姐為了不累著她可愛的豬們，想知道所有的豬吃飯走的最短路程是多少？第一行 ...

sdutacm 人活著系列之芳姐和芳姐的豬

sdutacm 人活著系列之芳姐和芳姐的豬 time limit 1000ms memorylimit 65536kb submit statistic problemdescription 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活...

人活著系列之芳姐和芳姐的豬 2929

problem description 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活著，而不是為活著之外的任何事物而活著的。正因為活著，所以活著。對，是有點莫明其妙，但也是一句最受用的話。芳姐特別喜歡豬，所以，她特意養了n頭豬，建了m個...