正解:网络流
解题报告:
传送门!
昂显然考虑最小割鸭$QwQ$,就考虑说每个土地要么属于羊要么属于狼,然后如果一条边上是栅栏一定是相邻两边所属不同.
所以考虑给所有羊向$S$连$inf$,所有狼向$T$连$inf$,然后相邻土地四联通之间连1就欧克了?
口胡的,如果有锅指出来就好$QwQ$
洛谷$P2598\ [ZJOI2009]$狼和羊的故事 网络流
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/11306336.html
今日推荐
周排行