摘要：第一问直接跑网络最大流就可以了，我们考虑第 \(2\) 问。很显然，\(\text{Bob}\) 一定会将所有花费 \(P\) 全部加在流量最大的边上。那么 \(\text{Alice}\) 的最优策略就出来了，那就是在最大流不变的情况下，让流量最大的边的流量尽可能小。 由于要让最大值最小，因此我们 阅读全文

摘要：每次听别人讲网络流，讲到这道题时都叫我们自行看题，看来这道题目确实是又臭又长。 首先，这道题目的多个坐标可能对应一个点，具体一点说，就是 \(x, y, z\) 坐标同时加上或减去一个数，它表示的还是同一个格子，因此我们将 \(x, y, z\) 坐标同时减去 \(z\)，那么所有格子的 \(z\) 阅读全文

摘要：rk 46，银牌，太有实力了 阅读全文