吃輸入資料的時候只要留下權重最小的邊，因為測試數據會有parallel edges陷阱...

另外是測試數據都會連通Node 1，所以可以放心在第1個點用Single source Bellman-Ford。

附上我測試用的數據，希望會幫到忙

3
5 3 1
2 3 1
2 5 1
3 4 1
4 5 10
4 3 1
1 2 1
2 3 1
3 4 1
4 2 2
2 1 1
1 2 10
1 2 11
1)這讓人很無言, 實際上應該是YES(2->3->4->5->2), 不過我輸出NO的程序就是AC了
2)NO (2->3->4->2的值是0, 回不了過去)
3)YES

• Re:提醒使用相鄰矩陣的同學... (364) xihushuzi 2012-07-10 20:09:16
• Re:第一个数据不符合题意 (2) chubuxiao2015 2016-05-03 08:20:06