谷甚论最小割
  • 板块学术版
  • 楼主zmx_wzx_JY
  • 当前回复25
  • 已保存回复25
  • 发布时间2020/6/3 11:49
  • 上次更新2023/11/7 01:15:01
查看原帖
谷甚论最小割
86579
zmx_wzx_JY楼主2020/6/3 11:49

不是调调题,不是卡卡常。

就是在做诸如“把一个东西分到A或B组,两种分法收益不同。然后如果(u,v)同分到一组就珂以获得fu,vf_{u,v}的收益求收益最大值"这种题时。

你建完图跑最小割时,是怎么保证不会表示S->u的边和u->T的边不会被同时割掉啊。

求证明

2020/6/3 11:49
加载中...