小R的烦恼

小R的烦恼
这题我看了好久都没看出来到底是一发什么题目,然后看了看路牌,哇费用流。
这题要把每一天看成两个点,一个是能用的研究生,一个是病倒的研究生,然后st,ed分别连向这两个点来严格限制流量,然后再根据医院,连病倒的到能用的一条边,最后跑一次费用流就OVER了。

发表评论

电子邮件地址不会被公开。 必填项已用*标注