为啥去掉2条边的时候不用费用流
  • 板块CF700C Break Up
  • 楼主Ja711
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/16 20:20
  • 上次更新2023/11/16 21:46:57
查看原帖
为啥去掉2条边的时候不用费用流
771972
Ja711楼主2023/11/16 20:20

去掉2条边的时候，用费用流 割边用（INF,0),其他用（1，C)C为边权。 如果最后flow==2,ans=min(ans,cost)，否则该情况不成立

2023/11/16 20:20