摘要：
即在总流量不变的情况下调整每条边的流量。显然先二分答案变为求最小费用。容易想到直接流量清空跑费用流，但复杂度略有些高。 首先需要知道（不知道也行？）一种平时基本不用的求最小费用流的算法——消圈法。算法基于下面的定理：如果残量网络中有负环，当前费用流一定不是最小费用流（似乎很显然？）。注意到分数规划之 阅读全文
摘要：
设f[i]为连通图的数量，g[i]为不连通图的数量，显然有f[i]=2i*(i-1)/2-g[i]，g[i]通过枚举1所在连通块大小转移，有g[i]=Σf[j]*C(i-1,j-1)·2(i-j)*(i-j-1)/2，也即f[i]=2i*(i-1)/2-(i-1)!·Σf[j]·2(i-j)*(i- 阅读全文
摘要：
点分治，每次考虑包含根的连通块，做树形多重背包即可，dfs序优化。注意题面给的di范围是假的，坑了我0.5h，心态炸了。 阅读全文
摘要：
线段树优化建图暴力拓扑排序即可。对于已确定的数，拓扑排序时dp，每个节点都尽量取最大值，如果仍与已确定值矛盾则无解。叶子连出的边表示大于号，其余边表示大于等于。 阅读全文