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