2020年1月29日
洛谷 P2071 座位安排（二分图匹配）
摘要： 传送门 解题思路 把人当做A类，把座位当做B类，然后二分图匹配，注意所有的数组从一维变成了a[][2]，因为每一排有两个座位。 也可以分开求或者每一条边都分解成两条。 AC代码 1 #include<iostream> 2 #include<cstring> 3 using namespace st 阅读全文
posted @ 2020-01-29 22:22 尹昱钦 阅读(197) 评论(0) 推荐(0) 编辑