一个匪夷所思的问题
查看原帖
一个匪夷所思的问题
43513
岸芷汀兰楼主2021/7/5 09:11

本题在最后需要再从 1133 跑一遍 Dinic 算法。但是这一步骤在具体实现的过程中,有两种写法:

  1. 直接把 SS 设成 11,把 TT 设成 33
  2. 从超级源点向 11 连一条容量是 FF^* 的边。再将 SS 设为超级源点。

这两种做法第一种会 WA,第二种会 AC。请问这是为什么?

2021/7/5 09:11
加载中...