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

迪傑斯特拉算法，很明顯。雖然自己開始嘗試使用弗洛伊德，然後飛快地T了。哈哈。 這裏，記一下啊哈磊的講解。強推啊哈磊。 這裏，我怎麼都沒有想到，又T了一次，這次TLE卡的是 scanf..... 當場死亡，，，我還以爲這麼多for還要有什麼優化。。。 //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 2 //1 5 6

>>阅读原文<<