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。這條反向邊有着

>>阅读原文<<