超级模版
文章平均质量分 79
青竹梦
在你没有尽全力之前,永远不知道最强的自己有多强!!!
展开
-
超级模版系列----tarjan
tarjan算法模版:须预定义:#define tar_maxn 1100000//最大的边数#define INF 99999999//任意两点间最大的距离#include#include#include#include#include#include#define tar_maxn 1100000#define INF 99999999using name原创 2014-02-20 19:48:56 · 1259 阅读 · 0 评论 -
poj-1273-Drainage Ditches-一般预流推进算法-最高标号预流推进算法-sap+gap优化
一般预流推进法模版#include #include #include #include #includeusing namespace std;#define INF 99999999const int maxn =250;const int maxm =250;const int oo = 0x7fffffff;struct push_relablel//一般预流推进原创 2014-04-17 15:25:10 · 2849 阅读 · 0 评论 -
网络流各种算法模版
以下模版都是以POJ1273为例子。1,sap+gap优化时间复杂度分析:n*n*m可否有重边:可#include #include #include #include #includeusing namespace std;#define INF 99999999const int maxn =1110;const int maxm =220000;const原创 2014-04-17 15:46:17 · 1687 阅读 · 0 评论 -
poj-1679-The Unique MST-最小生成树是否唯一
判断MST(最小生成树)是否唯一的算法:下面给大家介绍用Kruscal的简单变形就可以解决本题,时间复杂度为O(M+MlogM),包括了快排的时间复杂度,0MS。注意到Kruscal贪心每次找出边权最小的边判断能否合并,假设找到了一条边权最小的边,其两个顶点所在集合的根节点分别为x和y,向后搜寻边权与当前边相同的边(即当前边权最小的边不唯一),若搜寻到的边两个顶点的根节点同样是x和y,原创 2014-04-09 13:29:22 · 1200 阅读 · 0 评论