![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 77
YH_YML
もし世界が色を変えて 帰り道が分からなくても 行かなくちゃ
展开
-
线性规划与网络流24题 ---19 负载平衡问题
从原点到每一个仓库连线,流为仓库的值,费用0 从每一个仓库到汇点连线,流为平均值,费用0 相邻的仓库连线,流无限,费用1 跑出费用输出就好了 #include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;j++) #define N 105 using namespace std;原创 2016-08-10 09:45:25 · 389 阅读 · 0 评论 -
BZOJ 1001 狼抓兔子 [最小割转最短路=平面图转对偶图]
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 参考资料: 最大最小定理(平面图最小割 对偶图)周冬 对偶图的应用 【思考】 这题就是一道裸的最小割[什么你看不出来],求最小割去多少边,使得起点与终点不连通。 于是你就试着写流(滑稽。 =======================原创 2016-06-24 19:24:13 · 1609 阅读 · 2 评论 -
CQOI2012 交换棋子
现在艹道水题都要半小时+=感觉整个人都不好了 把点拆掉就可以了=因为次数限制在格子上 又因为走进走出要2次直接÷2=想想头和尾只踩了一次所以除以2前先+1就好了 #include #define rep(j,k,l) for (int j=k;j<=l;++j) #define K 22 #define N 805 #define M 50005 using namespace std;原创 2016-12-01 14:50:04 · 343 阅读 · 0 评论 -
[HNOI2013]切糕
不管高低差限制,把每一竖串连起来做最小割。 有高度差限制用inf限制。 图文伺候:http://blog.csdn.net/thy_asdf/article/details/50428973 #include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;++j) #define red(j,k原创 2017-02-24 18:49:35 · 254 阅读 · 0 评论