关于方案输出的问题

P2762 太空飞行计划问题

@[南方不败](/user/38036) 啊,我也是这个问题。 因为一个点和T不连通,并不代表它属于S啊。它和S间的所有路径(除了inf的边)可能都满流。 所以你要从s开始dfs找到这一方能到达的点才行。s到不了的点,不一定从正向边能到T.
by Haishu @ 2020-01-14 11:07:03


@[Algebra_hy](/user/34907) 对对对,就是这么理解的。我现在也懂了。
by 南方不败 @ 2020-01-14 12:59:57


@[Hygebra](/user/34907) 谢谢dalao,启发很大!
by Guitar_Jasmine @ 2020-01-30 11:18:39


|