关于最小可相交路径覆盖
  • 板块学术版
  • 楼主chenxia25
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/1/14 23:14
  • 上次更新2023/11/5 04:49:41
查看原帖
关于最小可相交路径覆盖
138400
chenxia25楼主2021/1/14 23:14

对于最小可相交路径覆盖问题,普遍的方法是求传递闭包然后跑最小不相交路径覆盖。

我想问的是:可不可以对每个点点边转化,设一个上下界容量 [1,+)[1,+\infty),然后源点 [0,+)[0,+\infty) 连向每个点,每个点 [0,+)[0,+\infty) 连向汇点,然后跑有源汇上下界最小流?假掉了请提出。

2021/1/14 23:14
加载中...