IcePrincess_1968's World

感觉这个网络流的建图还是很妙的 欧拉回路的判定肯定是所有点的入度=出度 我们考虑刚开始随意给无向边定向，这样算出每个点的入度和出度 我们改变一条有向边的方向，会使某个点度数+2，某个点度数-2，所以点的度数的奇偶性不变 我们考虑这样建图：按照我们刚开始给无向边定的向反向连边，容量为1，对于d>0的点i，从s向i连流量为d/2的边，对于d<0的点i，从i向t连流量为-d/2的边，...

一眼网络流 考虑超级源点向第i个长者连流量为L[i]的边，每个长者拆成D天，向每一天连N-sum[i][j]，sum[i][j]表示他当天必须用来准备批判会的时间 每个长者的每一天专门再拆一个点管理长者的午休，连Hl-Hr-sum1[i][j]，sum1[i][j]表示他当天午休时间内必须用来准备批判会的时间 最后对应的点向批判会连边*数组不要开小了！！！#include &lt...