有向有环图最小可相交路径覆盖
  • 板块学术版
  • 楼主lzyqwq
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/5/19 20:11
  • 上次更新2023/10/28 01:06:43
查看原帖
有向有环图最小可相交路径覆盖
539211
lzyqwq楼主2022/5/19 20:11

是不是要先对原图进行缩点,使其成为一个 DAG,然后再拓扑排序或 DFSFloyd 求传递闭包,最后再建图跑二分图匹配就行了?

另外,缩点是提高、匈牙利是提高、网络流是省选内容,对不?

2022/5/19 20:11
加载中...