这种求解字典序最小割的方法,是否只能在拓扑图中用呢?
查看原帖
这种求解字典序最小割的方法,是否只能在拓扑图中用呢?
10341
GK0328楼主2020/12/11 21:39

这种求解字典序最小割的方法,是否只能在拓扑图中用呢?

比如对于边121 \rightarrow 2退流,T42T \rightarrow 4 \rightarrow 2会导致T4T \rightarrow 4被误判为割边。

2020/12/11 21:39
加载中...