HDU 3790 一道單源最短路徑的問題

迪傑斯特拉算法，很明顯。雖然本身開始嘗試使用弗洛伊德，而後飛快地T了。哈哈。ios 這裏，記一下啊哈磊的講解。強推啊哈磊。算法 這裏，我怎麼都沒有想到，又T了一次，此次TLE卡的是 scanf.....優化 當場死亡，，，我還覺得這麼多for還要有什麼優化。。。spa //5 7 //2 1 10 2 //2 3 8 9 //3 1 5 5 //3 4 1 2 //1 4 3 3 //4 5 2

>>阅读原文<<