【线性规划与网络流24题】魔术球问题

和上一道挺像的

每个球相当于一个点,若两个球可以放在一起就从小往大连一条边

那么每一个柱子相当于一条简单路

于是还是个路径覆盖问题

一个球一个球加入,若当前最小路径覆盖条数大于柱子数则答案就是当前柱子数-1

说点什么

  Subscribe  
提醒