蒟蒻求助建图问题/kel
查看原帖
蒟蒻求助建图问题/kel
128591
Refined_heart楼主2021/12/4 22:30

我的思路是建立如下的图:

对于每个点建立对应的 x1,x0x_1,x_0 分别表示这个点状态为 0/10/1 的状态,00SS 连边,x1x_1TT 连边,然后 x0,x1x_0,x_1 之间连接 \infty 的边。

然后对于每一个组合,如果是 00 的,就从 x0x_0nownow\infty 边,然后从 nownowTT 连边,反之就从 nownow 向这些点连边,然后从 SSnownow 连边。

蒟蒻不太懂这样和直接建立一个点连边有什么区别,答案偏大 求教/kel

2021/12/4 22:30
加载中...