洛谷$P$2472 蜥蜴 $[SCOI2007]$ 网络流

正解:网络流 解题报告: 传送门! $umm$一看就是个最大流呗,,,就直接考虑怎么建图趴$QwQ$ 首先看到这个高度减小其实就相当于对这个点的次数有约束,就显然拆点呗,流量为高度 然后$S$连向左侧所有有蜥蜴的点,流量为1.右侧所有边界点连向$T$,流量为$inf$. 然后就做完了?$QwQ$. #include<bits/stdc++.h> using namespace std; #de

>>阅读原文<<