洛谷$P$2472 蜥蜴 $[SCOI2007]$ 網絡流

正解:網絡流 解題報告: 傳送門! $umm$一看就是個最大流唄,,,就直接考慮怎麼建圖趴$QwQ$ 首先看到這個高度減小其實就相當於對這個點的次數有約束,就顯然拆點唄,流量爲高度 然後$S$連向左側所有有蜥蜴的點,流量爲1.右側所有邊界點連向$T$,流量爲$inf$. 然後就做完了?$QwQ$. #include<bits/stdc++.h> using namespace std; #de

>>阅读原文<<