关于额外值有一点不太懂
  • 板块P1361 小M的作物
  • 楼主BIOS
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/20 10:25
  • 上次更新2023/11/2 19:01:34
查看原帖
关于额外值有一点不太懂
833124
BIOS楼主2023/9/20 10:25

根据AW在博客里的做法,我画了一下图,但是为了形成最小割,c1i和c2i通过同样的一组作物连接INF边,自身一个连接S一个连接T,那么在求最小割的过程中,这俩边不是一定会保留一个吗?那岂不是默认了这些作物一定会分成一组,种植在A或B地?这些作物凭什么一定分成一组呢?(刚学几天最小割,很多定义还不清楚,如果问的很滑稽请李姐)

2023/9/20 10:25
加载中...