摘要：
网络流/最小割 暴力建图就好了……S->i 容量为收益，i->j+n 容量为租金，j+n->T容量为购买所花的钱。 如果亏钱的话那么割掉的就是收益，表示不赚钱。 如果租金大于购买所花的钱就会割掉购买的钱（因为流量限制住了……） 表示T到死啊……copy了Hzwer……orz 1 #inclu... 阅读全文
摘要：
网络流/最小割 我不会告诉你这题跟 BZOJ 1934 是一模一样的……包括数据范围…… 1 /************************************************************** 2 Problem: 2768 3 User: Tun... 阅读全文
摘要：
网络流/最小割 Orz Hzwer 这类大概是最小割建模中的经典应用吧…… 黑白染色，然后反转黑色的技巧感觉很巧妙！这个转化太神奇了…… 1 /************************************************************** 2 Prob... 阅读全文
摘要：
网络流/最小割 OrzHzwer。 这题他题解说的比较简略……我手画了个图才明白过来…… 嗯对于每个人选文or理的单独收益大家应该很好理解……连S->i权值为选文的喜悦值，i->T权值为选理的喜悦值，然后所有的加起来减去最小割即可。 那么有了相邻的额外喜悦值怎么办呢？首先它跟之前的问题没有冲... 阅读全文
摘要：
网络流/最小割 简单题= =直接利用最小割的性质： 割掉这些边后，将所有点分成了两部分（两个连通块），我们可以假定与S相连的是投赞成票，与T相连的是投反对票。 那么如果一个小朋友原本意愿是睡觉，那么连边 S->i ，边权为1，表示如果割掉这条边（即让他投违反意愿的票）则冲突数+1。原本意愿... 阅读全文
摘要：
网络流/最小割 一开始我是将羊的区域看作连通块，狼的区域看作另一种连通块，S向每个羊连通块连一条无穷边，每个狼连通块向T连一条无穷边，连通块内部互相都是无穷边。其余是四连通的流量为1的边……然后WA了= =自己的数据和样例都过了…… 然后orz了一下Hzwer，改成对每个羊/狼都单独连一条无穷边... 阅读全文
摘要：
网络流/最大权闭合子图 胡伯涛论文里有讲…… sigh……细节处理太伤心了，先是count和ans输出弄反了，改过来顺序时又忘了必须先算出来ans！要是不执行一下Dinic的话count就无意义了……然后就是long long的问题……傻逼题白白WA了6次……sigh果然不能晚上搞…… 1 S... 阅读全文