2019年4月27日
【洛谷P1963】变换序列
摘要： 题目大意：对于一个顺序序列，求一个合法置换，可以满足一些约束，若存在多个合法置换，则输出字典序最小的一个置换。 题解：对于序列的置换是否有解的问题，可以和二分图的完美匹配相关联。由于是字典序最小，显然需要贪心考虑。在匈牙利算法执行的过程中，对于每个点来说，可以优先匹配符合条件的最小的点；对于左边点集 阅读全文
posted @ 2019-04-27 16:51 shellpicker 阅读(106) 评论(0) 推荐(0)