二分图最小点覆盖输出方案？
  • 板块学术版
  • 楼主pengyule
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/20 15:50
  • 上次更新2023/11/3 08:38:32
查看原帖
二分图最小点覆盖输出方案？
300078
pengyule楼主2023/7/20 15:50

请问二分图最小点覆盖怎么输出方案？

想跟 dinic 做到一样复杂度（msqrt)

请问二分图最大独立集怎么输出方案？

想跟 dinic 做到一样复杂度（msqrt)

请问最长反链怎么输出方案？

想跟 dinic 做到一样复杂度（msqrt)

2023/7/20 15:50