2022年8月7日
From AtCoder
摘要： ##链接 考虑如何判断可行性。 对于 $n$ 的排列 $P=(p_1,p_2,...,p_n)$ ,不论如何操作，$\sum\limits_{i=1}^{n} a_{i,p_i}$ 不变，若其最小值小于 $0$ ，则不存在方案。对这个我们可以用 $KM$ 算法求得（需用 $bfs$ 版本的，$dfs 阅读全文
posted @ 2022-08-07 23:33 (o-ωｑ)).oO 阅读(16) 评论(0) 推荐(0) 编辑