luogu P3376 【模板】网络最大流

题面传送门 这道题能够用 E K EK EK算法来解。 啥?你问我 E K EK EK是啥? 咱们能够尝试着用爆搜来打网络流，但是无疑会 T T T 爆搜的慢体如今哪里呢?爆搜走了不少重复的路。 这时 E K EK EK算法的精髓就能够出来了。 E K EK EK算法对于每一条边 s s s建一条反向边 s 1 s1 s1，并知足 s + s 1 = w s+s1=w s+s1=w。这条反向边有着

>>阅读原文<<