No.008 C 問題 コード 高橋くん以外の人が同時に複数のたこ焼きを受け取ることはない. なぜなら, そのような場合そのたこ焼きは別のルートを通ってやってきたたこ焼きであり, それよりは最短のルートだけを通った方が合計時間を少なくできるからである. よって, 高橋くんから各人に届く最短時間をダイクストラ法で求め, 時間のかかる順に投げていけばいい.