摘要：
问题描述 "BZOJ2127" "LG1646" 题解 和文理分科差不多 收益最大 损失最小 最小割 分别新建点表示互相关系就行了 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "BZOJ3894" "LG4313" 题解 显然一个人只能选文/理 一个人只能属于文（S）、理（T）集合中的一个 可以把选择文得到 $art$ 的收益看做选择文失去 $science$ 的收益，也就是最小割了。 考虑如何处理周围人都选 对于文科，再新建一个 $(i,j)'$ ，从 S 向 阅读全文
摘要：
问题描述 一张 $N$ 个点无向图，边权都为 $1$ ，添加若干条边，最小化 $\sum\limits_{1 \le i \le n,i \in N_{+}}{(a_i b_i)^2}$。 $b_i$ 是输入的， $a_i$ 是 $1$ 号点到 $i$ 号点的最短路。 "submit" 题解 添加边 阅读全文