寒月沉语思不尽

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #room#

题意：给你一个n，代表一共有n个宿舍，每个宿舍4个人。然后给你初始这4n个学生的信息，也就是开始时谁与谁在一个宿舍。然后又给你新的信息，表示搬宿舍后，希望谁跟谁在一个宿舍，问如何安排让哪些学生从旧宿舍搬走，使得搬后在一个宿舍的学生符合新的信息，要求输出最少搬动的人数。其实我也是看了别人的代码...

C++ 网络流最小费用最大流

2023-11-15

0 316