首先要给出每一条线路的承载量,一定要把边都是有方向的。一定要指明一个源点跟目标点如图源点是A,目标点是D,如果从A点灌水,没一根关系都有它的承载量,问从A出发能灌多少水到D,整个流最大是多少?朴素的深度优先遍历不行,会因为选边的顺序导致算不出正确答案Dinic算法的主线它最普遍的一点就是它有一个负反馈路线,或者说他有一个隐含的路线。如图最大流量为80补反向边,也就是说你减少多少,你的反向边就增加多