摘要：
「JSOI2015」圈地 "传送门" 显然是最小割。 首先对于所有房子，权值 $ 0$ 的连边 $s \to i$ ，权值 $ include define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out" 阅读全文
摘要：
「JSOI2015」最小表示 "传送门" 很显然的一个结论：一条边 $u \to v$ 能够被删去，当且仅当至少存在一条其它的路径从 $u$ 通向 $v$ 。 所以我们就建出正反两张图，对每个点开两个 维护它与其他点的连通性，这个可以通过拓扑排序预处理。 然后就枚举每一条边，拿两个端点的两个 与一下 阅读全文
摘要：
「JSOI2015」套娃 "传送门" 考虑贪心。 首先我们假设所有的套娃都互相不套。 然后我们考虑合并两个套娃 $i$，$j$ 假设我们把 $i$ 套到 $j$ 里面去，那么就可以减少 $b_j \times out_i$ 的花费。 我们有一种 贪心策略就是说把所有套娃按 $b$ 从大到小排序，然后 阅读全文