Drecik__的专栏

转载请注明出处：http://blog.csdn.net/drecik__/article/details/7396982 /* * 简单的Havel定理的应用, 不懂的可以百度下这个定理; * 有些人暴力也过了, 如果数据多的话, 就不一定能过了; */ #include #include using namespace std; #define MAXN 1

转载请注明出处：http://blog.csdn.net/drecik__/article/details/7400577 /* * 第一道最大流, 写的有点挫, 按照Ford算法来做; * 也没用什么改进的最短增广算法; * 转化为网络流的模型时稍微有点麻烦; */ #include #include #include #include using n

转载请注明出处：http://blog.csdn.net/drecik__/article/details/7406127 /* * 第二道网络流, 直接套用之前1149的连续最短增广路法; * 由于未考虑到重边, 无耻的WA了一次; */ #include #include #include #include using namespace std;