可能在二分图最大匹配中的边
  • 板块学术版
  • 楼主_HL_
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/9/17 13:08
  • 上次更新2023/10/27 11:17:31
查看原帖
可能在二分图最大匹配中的边
223560
_HL_楼主2022/9/17 13:08

先跑一次网络流求最大匹配

对残量网络跑tarjan 包括源点和汇点 两端点在同一scc中的边就一定是可能的吗

2022/9/17 13:08