[問題] UVa 423 MPI Maelstrom
題目: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)
推
03/09 22:00, , 1F
03/09 22:00, 1F
→
03/09 22:00, , 2F
03/09 22:00, 2F
謝謝b大，檢查後發現Input部分的確有些問題
出在scanf("%c",...)和scanf("%d",...)混用，導致有些情況scanf("%c",...)會吃到\n
※ 編輯: BombCat 來自: 1.174.231.33 (03/09 23:19)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
