2018年8月3日
2018牛客多校第五场 E.room
摘要： 题意： 一共有n个宿舍，每个宿舍有4个人。给出第一年的人员分布和第二年的人员分布，问至少有多少人需要移动。 题解： 对于第一年的每个宿舍，向今年的每种组合连边。流量为1，费用为（4 - 组合中已在该宿舍的人数）。 最后跑一边费用流。 #include <bits/stdc++.h> using na 阅读全文
posted @ 2018-08-03 10:23 Pneuis 阅读(241) 评论(0) 推荐(0) 编辑