2019年10月28日
【题解】Luogu P1963 [NOI2009] 变换队列 二分图
摘要： 首先得读懂题...... 题意：给你$n$对数的位置关系，问怎样使这个排列满足要求且字典序最小 好像还不是人话 就是说对于$0～n-1$，每个${i}$对应两个位置上的数，问上面那个问题 有对应关系求小字典序，可以转化为倒着跑匈牙利求最大匹配 注意编号从${0}$开始，建边的时候先建大的再建小的，因 阅读全文
posted @ 2019-10-28 09:25 喵の耳 阅读(128) 评论(0) 推荐(0) 编辑