我的思路是建立如下的图:
对于每个点建立对应的 x1,x0x_1,x_0x1,x0 分别表示这个点状态为 0/10/10/1 的状态,000 向 SSS 连边,x1x_1x1 向 TTT 连边,然后 x0,x1x_0,x_1x0,x1 之间连接 ∞\infty∞ 的边。
然后对于每一个组合,如果是 000 的,就从 x0x_0x0 向 nownownow 连 ∞\infty∞ 边,然后从 nownownow 向 TTT 连边,反之就从 nownownow 向这些点连边,然后从 SSS 向 nownownow 连边。
蒟蒻不太懂这样和直接建立一个点连边有什么区别,答案偏大 求教/kel