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
sample
input
3 4 523
41 2 1
1 3 5
2 3 7
2 4 3
3 4 5
output
8hint
思路：取每次不同的終點的所有起點到這個終點的路徑的最小值。
#include
const
int inf =
0x3f3f3f3f
;using
namespace std;
int n,m;
int bist[
601]
[601];
void
floyd()
}}}int
main()
}for
(i=1
;i<=n;i++
) cin>>a[i]
;//不同的豬的豬圈編號
for(i=
1;i<=k;i++
)floyd()
; mi=inf;
for(i=
1;i<=m;i++
)//終點
cout
}
人活著系列之芳姐和芳姐的豬
time limit 1000ms memory limit 65536k 有疑問？點這裡 芳姐特別喜歡豬，所以，她特意養了m 個豬圈，順便在k 條無向邊，每條邊有都有起點v 距離.芳姐和豬們約定好，每天去乙個固定豬圈去吃飯，芳姐為了不累著她可愛的豬們，想知道所有的豬吃飯走的最短路程是多少？第一行 ...
人活著系列之芳姐和芳姐的豬
time limit 1000ms memory limit 65536kb problem description 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活著，而不是為活著之外的任何事物而活著的。正因為活著，所以活著。對，是有點莫...
sdutacm 人活著系列之芳姐和芳姐的豬
sdutacm 人活著系列之芳姐和芳姐的豬 time limit 1000ms memorylimit 65536kb submit statistic problemdescription 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活...