BZOJ4177: Mike的农场
网络流·最小割
题解:
经典的最小割建模。
写这个主要想说一个事:
双向边不能随便用!
双向边不能随便用!
双向边不能随便用!
我把集合点向源点或汇点连了双向边,结果WA了9个。
改成单向的就AC了。。。
重要的是,从割的角度考虑感觉也没什么错,双向边和单向边感觉差不多嘛,割掉它都是花费容量的代价。。。
可能是我学艺不精
但是从流的角度考虑,确实会增加一部分流量。
很反人类啊有木有!
Code:
//日常丢失代码系列+1
//其实是模拟赛里的题,而我现在没带自己的电脑QWQ