一年半前为了省选学网络流之后第一次做网络流的题

首先是自己改造后的Dinic: