作者BombCat (炸彈貓)
看板C_and_CPP
標題[問題] UVa 423 MPI Maelstrom
時間Sun Mar 9 13:10:23 2014
題目:
http://ppt.cc/UkHR
WA code :
https://ideone.com/gn7BfF
問題大意應該是要找出離Processor 1最遠的Processor的最短路徑距離
所以是single source shortest path的問題
想試試看用BellmanFord algorithm來跑
不過online judge一直都是WA
看不出錯在哪，網路上也沒有測資
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.174.231.33
※ 編輯: BombCat 來自: 1.174.231.33 (03/09 13:13)
推 bleed1979:輸入測資應是J < I而不是J < I - 1吧？ 03/09 22:00
→ bleed1979:這題用Dijkstra就樂勝了，不用搞得很複雜 03/09 22:00
謝謝b大，檢查後發現Input部分的確有些問題
出在scanf("%c",...)和scanf("%d",...)混用，導致有些情況scanf("%c",...)會吃到\n
※ 編輯: BombCat 來自: 1.174.231.33 (03/09 23:19)