2021hych

摘要： 题解 注意到 \(k\) 是一个很小的数，我们考虑分层图是否可做，这时航线有 \(n^2\) 条，我们可能会建出 \((k+1)m+kn^2\) 条边，空间会炸掉，然而单单从分层图的角度来优化，是困难的。 对于 \(m=0\) 的情况。考虑 \(\text{dp}\)，定义 \(dp_{i,j}\) 阅读全文