题目链接
(终于补完了
今天把需求的代码写好了,测试了一下前后端的结果也都对,舒服了。
不过今天早下班,周日回去再提PR。
再一次迎来了快乐周五周六,要使能有个周三也早下班就完美了
复习最大流
拆点,题目转化成求最小割。
然后最大流最小割定理,题目转化成求最大流。
然后Dinic最大流。
感觉题目有点问题,没有明说起点和终点不能毁坏,也有可能是我语文不好的原因。
这题的起点和终点是不能毁坏的,这个拆点的时候特判一下,起点或者终点的边流量搞成INF就完事了。