摘要：
链接最大流=最小割 这题是求割边集 dinic求出残余网络 两边dfs分别以源点d找到可达点 再以汇点进行d找到可达汇点的点 如果u,v为割边 那么s->u可达 v->t可达 并且为饱和边 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文
摘要：
链接二分距离，小于当前距离的边容量+1，使最后流>=t注意 会有重边 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 usi... 阅读全文
摘要：
链接floyd求出牛到机器的最短距离，二分距离，小于当前距离的边容量设为1，求出满容量下的最短距离。EK算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
摘要：
就是把树上的路径拆成几段，然后大多按照线段树的解法解就可以了讲解http://blog.sina.com.cn/s/blog_7a1746820100wp67.html模板 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #... 阅读全文
摘要：
专题链接第一题--hdu2222Keywords Search ac自动机的模板题，入门题。 题解第二题--hdu2896病毒侵袭 一类病毒的入门题，类似模板 题解第三题--hdu3065病毒侵袭持续中 上一篇的姊妹篇，套模板。题解第四题--zoj3430Detect the Virus需要解码，... 阅读全文
摘要：
留题目占地。。 阅读全文