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

>>阅读原文<<