牛客网暑期ACM多校训练营（第五场）E：room（最大权匹配）
题目大意：
有n个宿舍，每个宿舍住了四个人。年末宿舍需要重新分配。你收到了n份宿舍的人员请求，求问怎样安排宿舍使得交换的次数最少。
解题思路：
刚开始想了一下，然后队友发现对于新旧的宿舍可以建边，它们的权值就是两个宿舍相同的人数。然后直接跑km算法即可。
最后用总人数减去跑出来的权值就是答案。
Ac代码：
#include<bits/stdc++.h>
...
原创
2018-08-06 20:52:32 ·
273 阅读 ·
0 评论
关注
分享
扫一扫