对于最小可相交路径覆盖问题,普遍的方法是求传递闭包然后跑最小不相交路径覆盖。
我想问的是:可不可以对每个点点边转化,设一个上下界容量 [1,+∞)[1,+\infty)[1,+∞),然后源点 [0,+∞)[0,+\infty)[0,+∞) 连向每个点,每个点 [0,+∞)[0,+\infty)[0,+∞) 连向汇点,然后跑有源汇上下界最小流?假掉了请提出。