标签：流流 一次 源点 网络 pqp 各到

洛谷

看到这道题，想不到是网络瘤。

但是仔细一想，要满足简单路径，那就是每个点只能经过一次，确实有它的味道。

首先，\(A,C\) 两个点各到一次，从源点向他们连 \(1\) 的边。

其次，由于每个点只能用一次，所以拆点，中间连 \(1\)。

最后，做网络流流到 \(B\) 点，看最大流是否是 \(2\) 即可。

atcoder/maxflow 提供了最大流的模板。

code

标签：流流,一次,源点,网络,pqp,各到
From： https://www.cnblogs.com/wscqwq/p/17675534.html