一看题就知道怎么做了。。。无奈代码能力不够,各种错误,各种WA,一开始邻接表写的SAP还TLE,不明白为什么
最后根据前人的经验修改后总算过了。。。
需要注意的是,每块冰可以承受的跳跃次数是点容量,需要拆点转换成边容量,具体做法是第i个点拆成i号和i+n号,i指向i+n,边上的容量为mi,i号点只能进,i+n号点只能出
然后枚举汇点就行
AC代码:(很慢,看着别人都几百MS,惭愧。。。)
一看题就知道怎么做了。。。无奈代码能力不够,各种错误,各种WA,一开始邻接表写的SAP还TLE,不明白为什么
最后根据前人的经验修改后总算过了。。。
需要注意的是,每块冰可以承受的跳跃次数是点容量,需要拆点转换成边容量,具体做法是第i个点拆成i号和i+n号,i指向i+n,边上的容量为mi,i号点只能进,i+n号点只能出
然后枚举汇点就行
AC代码:(很慢,看着别人都几百MS,惭愧。。。)