摘要：
"题目链接" 首先是可以$O(n^2)$枚举出所有符合要求的点对的，然后考虑建图。 还是拆点把每个点拆成入点和出点，源点连入点，出点连汇点，流量都是1，费用都是0。 然后对于没对符合要求的$(x,y)$，连接$(x_{in},y_{out}),(y_{in},x_{out})$，费用均为$x+y$， 阅读全文
摘要：
"题目链接" 回路限制经典题。 每个点拆成入点和出点，源点连每个点的出点，流量1，费用0，每个点出点连汇点，流量1，费用0，入点和出点之间没有边。 也就是说每个点必须靠其他点流来的流量来流入汇点，同时自己的流量流出去，这时候就会形成环，只要把所有流量流满，就必定是题目要求的情形。 所以每个点向前后左 阅读全文
摘要：
"题目链接" 每层每个位置向下一层这个位置连边，流量为下一层这个位置的$f$，源点向第一层连，流量第一层每个位置的费用，最后一层向汇点连，流量$INF$。 这样就得到了$P Q$条链，不考虑$D$的限制的话求最小割就是答案。 现在加入限制。~~记结论吧，我也不知道什么原理~~ 每个位置从$i=D+1 阅读全文