不是调调题,不是卡卡常。
就是在做诸如“把一个东西分到A或B组,两种分法收益不同。然后如果(u,v)同分到一组就珂以获得fu,vf_{u,v}fu,v的收益求收益最大值"这种题时。
你建完图跑最小割时,是怎么保证不会表示S->u的边和u->T的边不会被同时割掉啊。
求证明