Floyd
Codeforces Round #179 (Div. 2) D. Greg and Graph
偏向於思考題 題目看似很麻煩，不過可以想想 floyd 的原理
就是枚舉中間點，然後開始倆倆比對取最短
而這個問題就可以看成一張空圖然後一個點一個點加上去
然後把那個點當作中間點去做 floyd
所以 floyd 只需要做一次即可搞定
Copy
// #############…
uva 1056
一開始以為 degree 是度… 結果是距離 用 floyd 就水過了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
uva 10525
使用 Floyd，判斷式需要符合他的形式 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…