2020年6月17日
洛谷P2071 座位安排
摘要： 一个比较裸的二分图最大匹配。 不会的先去学习一下，P3386 【模板】二分图最大匹配。 不难发现是把每个人与希望坐的排数建一条边，但是因为一排有两个座位，所以就把每一排的两个座位拆成两个点，分别建边，再求最大匹配即可。 我把第 \(x\) 排的两个座位分别设为 \(x\) 和 \(x+i\)，然后直 阅读全文
posted @ 2020-06-17 22:36 Acestar 阅读(119) 评论(0) 推荐(0) 编辑