摘要：
第K短路径 POJ 2449 一个朴实的算法是搜索出所有的路径，去第k短。 然后我们尝试能否让第一次到底的最短路径，第二次到达的第二短。其实是给A 。 我们维护已经走了多远和距离终点还有多远的距离和小的优先走，就能达到上述要求。 距离终点还有多远反向建图，求一次最短路即可。 cpp include 阅读全文
摘要：
CCF 201512 4 送货 100分 一年前写的80分，然后后来看来眼，百度的代码全是80的。所以自己补了下。 欧拉回路判断几点： 1.并查集维护图连通性 2.度的判断 3.栈模拟递归 cpp include using namespace std; const int MAXN = 1e6 + 阅读全文