2019年2月3日
BZOJ 1562 [NOI2009] 变换序列
摘要： [NOI2009] 变换序列 [题解] 就是有一个序列，每个位置可以填两个数，不可重复，问最小字典序。 显然，可以建一个二分图，判合法就是找完美匹配。 那怎么弄最小字典序呢？有好多种解法，我这里给出了两种。 解法一: 先求出它的一个完美匹配，把每个点扫一遍，如果它连的点是它能连的最小的了，就不管他， 阅读全文
posted @ 2019-02-03 16:45 MXR_alone 阅读(189) 评论(0) 推荐(0) 编辑