2018年8月3日
牛客2018多校第五场E-room 最小费用最大流
摘要： 题意： 有n个寝室，每个寝室4个人，现在在搞搬寝室的活动，告诉你每个寝室之前的人员名单，和之后的人员名单，问最少需要几个人要搬寝室。 思路： 转化为最小费用最大流解决的二分图问题，对每个去年的宿舍，向每个今年的组合连一条边，权值为1，费用为需要搬的人数（4-相同的人数），源点到去年各点，今年各点到汇 阅读全文
posted @ 2018-08-03 19:05 ckxkexing 阅读(186) 评论(0) 推荐(0) 编辑