随笔分类 -  4.3 并查集

摘要:$\texttt{Difficulty:2400}$ 题意 $n\times n(1\le n\le 1000)$ 的矩阵 $a$ ,每次操作可以选择一个 $k(1\le k\le n)$ ,交换每个 $a_{ik}$ 与 $a_{ki}$ 。可以进行若干次操作,求能够得到的字典序最小的矩阵(即按一 阅读全文
posted @ 2022-08-10 17:00 Prgl 阅读(46) 评论(0) 推荐(1) 编辑