关于最小割
  • 板块学术版
  • 楼主syzf2222
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/14 16:11
  • 上次更新2023/11/3 22:03:40
查看原帖
关于最小割
140876
syzf2222楼主2021/12/14 16:11

求助谷友,已知一张二分图,怎么构造它的最小割啊。

所谓“二分图”,类似于:

(S,1,1),(S,2,1),(1,3,inf),(2,4,inf),(3,T,1),(4,T,1)

这种。万分火急,十分感谢!

2021/12/14 16:11
加载中...