正解:网络流
解题报告:
$umm$一看就是个最大流呗,,,就直接考虑怎么建图趴$QwQ$
首先看到这个高度减小其实就相当于对这个点的次数有约束,就显然拆点呗,流量为高度
然后$S$连向左侧所有有蜥蜴的点,流量为1.右侧所有边界点连向$T$,流量为$inf$.
然后就做完了?感觉很正确的样子$QwQ$.如果有问题我再改$QAQ$
洛谷$P$2472 蜥蜴 $[SCOI2007]$ 网络流
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/11244188.html
今日推荐
周排行