Problem B. 矩阵字典序
题目英文名:matrix
时空限制:1s/256MB
题目描述:
有一个的二维矩阵,你可以进行任意次(包括次)操作,每次操作选择一个整数满足,交换第行和第列。具体来说,对于和你选定的,交换和。
你希望经过若干次操作以后,这个矩阵的字典序变得尽可能小。矩阵的字典序是将矩阵按行的顺序展开成一个长度为的一维数组后的字典序。换句话说,你希望矩阵的第一行第一个元素最小;在此基础上,第一行第二个元素最小;……;在此基础上,第一行第个元素最小;在此基础上,第二行第一个元素最小;……
给定初始矩阵,请你决定进行哪些操作,使得操作后的矩阵字典序尽可能小。输出操作后的矩阵即可。