初学者对于上下界网络流的一些疑问
  • 板块学术版
  • 楼主D_FANG
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/10 22:26
  • 上次更新2025/1/11 05:12:02
查看原帖
初学者对于上下界网络流的一些疑问
635829
D_FANG楼主2025/1/10 22:26

rt

1.在 P4043 [AHOI2014/JSOI2014] 支线剧情 题目中,建完图跑上下界最下费用可行流即可,但是跑的不是最小流呢?理论上,从附加汇点向附加源点跑最小流所经过的边权值都是负的,可以使答案更优吧?

2.上面的题目激发了我的疑问:上下界网络流有源汇的可行流否等于最小流呢?还是说只是在上下界费用流的时候,他们费用相等?

玄关,thx

2025/1/10 22:26
加载中...