pqp

洛谷

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

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

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

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

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

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

code