喵の耳

摘要： 首先得读懂题...... 题意：给你$n$对数的位置关系，问怎样使这个排列满足要求且字典序最小 好像还不是人话 就是说对于$0～n-1$，每个${i}$对应两个位置上的数，问上面那个问题 有对应关系求小字典序，可以转化为倒着跑匈牙利求最大匹配 注意编号从${0}$开始，建边的时候先建大的再建小的，因 阅读全文