『算法-ACM 竞赛-图论』-欧拉图-欧拉回路-Euler-Fluery-Hierholzer-逐步插入回路法-DFS 详解-并查集图论-欧拉图-欧拉回路-Euler-Fluery-Hierholzer-逐步插入回路法-DFS 详解-并查集欧拉图性质： 1.无向连通图 G 是欧拉图，当且仅当 G 不含奇数度结点(G 的所有结点度数为偶数)； 2.无向连通图G 含有欧拉通路，当且仅当 G 有零个或两

『算法-ACM 竞赛-图论』-最长路-关于最长路的探讨 2之前我们说完最长路的算法，这里我们进一步的补充！关于最长路，我们想一下如果是有向有环图，那么如果不存在负权的话，那么这个题是不可解的，因为在正环上一直走，路径无限大，那么也就是说，当为正权的时候一定无环，就可以转化为 AOE 关键路径问题，拓扑排序做，会快很多。其次是负权及无向图时，可以用 SPFA 进行求解。

『算法-ACM 竞赛-图论-网络流-最小割』 HDU 2485 Destroying the bus stations（最短路+限流建图）图论–网络流–最小割 HDU 2485 Destroying the bus stations（最短路+限流建图）Problem DescriptionGabiluso is one of the greatest spies in his country. N

『算法-ACM 竞赛-图论-次小生成树』洛谷 P4180 次小生成树洛谷 P 4180 次小生成树题目描述小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是 EM，严格次小生成树选择

『算法-ACM 竞赛-图论-最短路』最短路算法目录最短路算法目录 疯子的算法总结(八) 最短路算法+模板 图论–（技巧）超级源点与超级汇点 最短路三大算法 最短路三大算法–Floyd —Warshall 最短路三大算法–Dijkstra 最短路三大算法–SPFA 关于 SPFA Bellman-Ford 第 K 短路+严格第 K 短路 最短路径生成树计数+最短路径生成树

『算法-ACM 竞赛-图论-最短路』 关于 SPFA Bellman-Ford Dijkstra Floyd BFS 最短路的共同点与区别关于 SPFA Bellman-Ford Dijkstra Floyd BFS 最短路的共同点与区别关于模板什么的还有算法的具体介绍 戳我 这里我们只做所有最短路的具体分析。 那么同是求解最短路，这些算法到底有什么区别和联系： 对于 BFS 来说，他没有松弛操作

『算法-ACM 竞赛-图论-最小生成树』曼哈顿距离最小生成树一、参考博客 博客：曼哈顿距离最小生成树与莫队算法 博客：学习总结：最小曼哈顿距离生成树 二、前置知识 1.曼哈顿距离：给定二维平面上的 N 个点，在两点之间连边的代价。（即 distance(P1,P2) = |x1－x2|+|y1－y2|） 2.曼哈顿距离最小生成树问题求什么？求使所有点连通的最小代价。 3.最小生成树 三、

『算法-ACM 竞赛-图论-最小生成树』HDU1233 最小生成树模板题，练练模板HDU 1233 最小生成树模板题，练练模板还是畅通工程**Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71235 Ac

『算法-ACM 竞赛-历程』走了终于痛定思痛的决定放弃了，遭不住了。想说的很多，对不起的人，也有很多，我想继续逃避下去，我不想在面对了，也有想骂的人，总之要走了，ACM 真的是非常好的地方，不得不说再见了，再见了赛场。别人是退役，而我是太菜了，自己都不想看到自己。再见！以后再写吧，最近挺烦的。

『算法-ACM 竞赛-图论-最小树形图』最小树形图+朱刘算法最小树形图+朱刘算法大题上完整的朱、刘算法是由四个大步骤组成的： 1、求最短弧集合 E 2、判断集合 E 中有没有有向环，如果有转步骤 3，否则转 4 3、收缩点，把有向环收缩成一个点，并且对图重新构建，包括边权值的改变和点的处理，之后再转步骤 1。 4、展开收缩点，求得最小树形图。 因为我们 ACM 一般情况下都是在考察队最小树型图的