随笔分类 -  图论

HDU4411 最小费用流
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4411 ps：这题会有重边，以后一定要注意，每道题都要判重！ 阅读全文
posted @ 2016-11-03 17:06 Esieve 阅读(219) 评论(0) 推荐(0)
HDU5934 强连通分量
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5934 阅读全文
posted @ 2016-11-01 16:46 Esieve 阅读(359) 评论(0) 推荐(0)
SAP模板
摘要：用的是kuangbin的模板：http://www.cnblogs.com/kuangbin/archive/2012/09/29/2707955.html 阅读全文
posted @ 2016-10-28 16:24 Esieve 阅读(411) 评论(0) 推荐(0)
HDU4738 tarjan割边|割边、割点模板
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4738 坑点： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1111; 4 const int inf = 0x3f 阅读全文
posted @ 2016-10-19 17:44 Esieve 阅读(364) 评论(0) 推荐(0)
POJ2195 最小费用流
摘要：题目：http://poj.org/problem?id=2195 处理出每个人到每个门的曼哈顿距离，分别建立容量为1费用为曼哈顿距离的边，在源点和每个人人之间建立容量为1费用为0的边，在门和汇点之间建立容量为1费用为0的边，然后跑最小费用流即可。 阅读全文
posted @ 2016-10-19 12:08 Esieve 阅读(191) 评论(0) 推荐(0)
POJ2914 （未解决）无向图最小割|Stoer-Wagner算法|模板
摘要：还不是很懂，贴两篇学习的博客： http://www.hankcs.com/program/algorithm/poj-2914-minimum-cut.html http://blog.sina.com.cn/s/blog_700906660100v7vb.html 算法步骤： 1. 设最小割cu 阅读全文
posted @ 2016-10-12 15:48 Esieve 阅读(334) 评论(0) 推荐(0)
FZU 2112 并查集、欧拉通路
摘要：原题：http://acm.fzu.edu.cn/problem.php?pid=2112 首先是，票上没有提到的点是不需要去的。 然后我们先考虑这个图有几个连通分量，我们可以用一个并查集来维护，假设有n个连通分量，我们就需要n-1条边把他们连起来。 最后对于每个联通分量来说，我们要使它能一次走完， 阅读全文
posted @ 2016-05-24 21:57 Esieve 阅读(430) 评论(1) 推荐(0)
HDU 1532 最大流模板题
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532 最近在学网络流，学的还不好，先不写理解了，先放模板。。。 我觉得写得不错的博客：http://blog.csdn.net/smartxxyx/article/details/9293665/ 阅读全文
posted @ 2016-04-27 19:56 Esieve 阅读(297) 评论(0) 推荐(0)