牛客网暑期ACM多校训练营(第五场) E(KM算法)
题目链接:https://www.nowcoder.com/acm/contest/143/E
题目大意:先给n个4组数据表示第一年n个寝室的人员分配,再来n个四组数据表示第二年哪些同学想在一起住,问最少调用几个同学可以让大家都满意
题目思路:KM裸题,建图直接根据两个寝室之间的相同人数作为权值,然后跑出全图的最大权匹配,表示最多有多少人不用换寝室,然后总人数4*n减去最大全匹配就...
原创
2018-08-03 10:54:53 ·
208 阅读 ·
0 评论