摘要：
Bellman-ford算法的队列优化，SPFA的应用，数据结构和算法结合真是太精妙了 当然这道题不幸贡献了两发WA，原因是我愚蠢的忘记了货币值的数组应该开成浮点数，第二次则是因为输出没有'\n'（这个题目的叙述很不好，这样结尾根本没法判断有无换行符) #include <iostream> #in 阅读全文
摘要：
下意识想到了Floyd算法，不过在寻找数据的时候才发现没有仔细分析时间复杂度的弊端（也可能是因为自己这方面的能力弱，所以抵触去分析时间复杂度） 利用刘汝佳的模板，dijkstra是可以满足时间复杂度要求的解法。此外，单源最短路径和单“汇”最短路径其实是对称的问题（正是本题需要dijkstra同时求解 阅读全文
摘要：
求路径中最小值的最大值，应该可以利用网络流的方法解决，不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # 阅读全文