Description:


Input:


Output:


Sample Input:


Sample Output:


题解:


继续做网络流,发现题目要么太简单要么太难~~

对于每一个人当做一个点,每一个床当做一个点,需要住宿的人从s连一条边到他,有床的人把床连向t。

边权都为1。

代码如下: