RT~~

• 从源点遍历一遍, 如果一条边的一个点遍历过, 另一个点没有遍历过, 那这条边就是割 (8) mmd 2008-01-21 00:49:13
  • 多谢大牛指点。。。我去试试~~ (0) Rainco 2008-01-21 00:54:14
  • 沿着什么遍历？？最后的残余网络？？？ (0) Rainco 2008-01-21 00:59:02
    • yes (0) mmd 2008-01-21 21:22:18
• 还有就是如果要输出对应的最小割的S集和T集怎么办呢？？ (8) Rainco 2008-01-21 01:27:31
  • 在线的大牛给个思路吧。。。。自己实在想不到好办法 (0) Rainco 2008-01-21 10:59:44
    • 从S开始在最后的残图上BFS得到的就是S集。 (0) richardxx 2008-01-21 11:59:43
      • 谢谢大牛指点。。。 (0) Rainco 2008-01-21 12:06:41