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

>>阅读原文<<