摘要：
嘟嘟嘟 上下界网络流之最小流。 建图不说啦，裸的。 在有附加源$S$和附加汇$T$的图上跑完后，删除和$S, T$相连的边。然后因为可能流多了，所以现在应该退流，于是我们从$t$到$s$跑一遍最大流就行了。 今天总算有一道1A的题了，舒服。 #include<cstdio> #include<ios 阅读全文
摘要：
嘟嘟嘟 有源有汇上下界网络流之最大流。 这题建图其实不难，从$s$向每一天连容量为$[0, D]\(的边，每一天向对应的女孩连容量为\)[L, R]\(的边，每一个女孩向汇点连容量为\)[G, INF]$的边。 然后转换成上下界网络流的图：建立附加源附加汇$S, T$，计算每一个点的出入度之差后连边 阅读全文
摘要：
嘟嘟嘟 上下界网络流之可行流。 对于这种矩阵的题，做过就应该知道怎么建图。 像二分图一样，左边$n$个点代表行，右边$m$个点代表列。对于点$(i, j)$的限制，就从左边第$i$个点向右边第$j$个点连边。 然后这题基本也就完事了。 建图虽然不难，但写起来比较麻烦，因为数据较小，推荐邻接矩阵存每一 阅读全文