快乐的一天从AC开始 | 20210716 | P1345

题目链接

（终于补完了

今天把需求的代码写好了，测试了一下前后端的结果也都对，舒服了。

不过今天早下班，周日回去再提PR。

再一次迎来了快乐周五周六，要使能有个周三也早下班就完美了

心路历程

复习最大流

思路

拆点，题目转化成求最小割。

然后最大流最小割定理，题目转化成求最大流。

然后Dinic最大流。

感觉题目有点问题，没有明说起点和终点不能毁坏，也有可能是我语文不好的原因。

这题的起点和终点是不能毁坏的，这个拆点的时候特判一下，起点或者终点的边流量搞成INF就完事了。

标签：AC,终点,题目,最大,拆点,转化成,P1345,起点,20210716
来源： https://www.cnblogs.com/zengzk/p/15021881.html