「清华集训2014」矩阵变换

「清华集训2014」矩阵变换 解题思路html 问题转化为找一个行与选的数字的完美匹配，记 \(pos[i][j]\) 为数字 \(i\) 在第 \(j\) 行的出现位置，要求不存在匹配边 \((a,b),(c,d)\) 使得 \(pos[b][a] < pos[b][c]\ \& \ pos[d][c] > pos[b][c]\) 。算法 观察发现，这个式子至关于让一条边的权值看作 \(pos[

>>阅读原文<<