摘要：
陶叔滔滔不绝讲了4种最短路径求法外加一差分方程，没想过他是“好人”，没想到连坏人也不是。我只好自己苦苦煎熬着。Dijkstra算法是我喜欢的，不过按一般代码打法，需要大的开销，对于难一点的acm题目，可能会爆掉。它也有优化，对于我们这种小菜鸟来说，有些东西是要记住，不用太死抠的，比如优先队列，它如何... 阅读全文
摘要：
只是为了熟悉一下最短路径代码打的，这个题目是dijkstra算法的模版代码。我先看懂意思，然后自己敲了。#include #include #include #include #include using namespace std;const int maxn = 210;const int ma... 阅读全文