摘要:
问题描述 "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" 题解 添加边 阅读全文