![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Drecik__
这个作者很懒,什么都没留下…
展开
-
PKU 1659 Frogs' Neighborhood
转载请注明出处:http://blog.csdn.net/drecik__/article/details/7396982/* * 简单的Havel定理的应用, 不懂的可以百度下这个定理; * 有些人暴力也过了, 如果数据多的话, 就不一定能过了; */#include #include using namespace std;#define MAXN 1原创 2012-03-26 22:30:28 · 549 阅读 · 0 评论 -
POJ 1273 Drainage Ditches
转载请注明出处:http://blog.csdn.net/drecik__/article/details/7406127/* * 第二道网络流, 直接套用之前1149的连续最短增广路法; * 由于未考虑到重边, 无耻的WA了一次; */#include #include #include #include using namespace std;原创 2012-03-29 10:47:47 · 496 阅读 · 0 评论 -
POJ 1149 PIGS 用了三种求最大流的方法
转载请注明出处:http://blog.csdn.net/drecik__/article/details/7400577/* * 第一道最大流, 写的有点挫, 按照Ford算法来做; * 也没用什么改进的最短增广算法; * 转化为网络流的模型时稍微有点麻烦; */#include #include #include #include using n原创 2012-03-27 21:12:08 · 764 阅读 · 0 评论