[POI2006]Szk-Schools

[POI2006]Szk-Schools
最小费用最大流,拆点建边跑一次就可以了。

小R的烦恼

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