虽然但是，这个傻逼好像hack了上下界网络流
  • 板块灌水区
  • 楼主Danno0v0
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/11/15 22:19
  • 上次更新2023/11/4 00:26:50
查看原帖
虽然但是，这个傻逼好像hack了上下界网络流
167279
Danno0v0楼主2021/11/15 22:19

rt

现在有这样一个图：

0是源点6是汇点，很明显没有可行流

但是加上附加源点和汇点以及反流边后：

那么此时可以做到S出边全部满流，也就是说有可行流

看的更清楚：

所以有哪位来救救这个蒟蒻

2021/11/15 22:19