rt
1.在 P4043 [AHOI2014/JSOI2014] 支线剧情 题目中,建完图跑上下界最下费用可行流即可,但是跑的不是最小流呢?理论上,从附加汇点向附加源点跑最小流所经过的边权值都是负的,可以使答案更优吧?
2.上面的题目激发了我的疑问:上下界网络流有源汇的可行流否等于最小流呢?还是说只是在上下界费用流的时候,他们费用相等?
玄关,thx