【BZOJ】【P1322】【Zju2429 Destroying The Graph】【题解】【最小割】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1322点i拆为i和i's->icap=Wi-i'->tcap=Wi+原图中的有向边u,vu->v'cap=inf最小割显然Code:#include
usingnamespacestd;
constintmaxn=205;
structedge{intu,v,cap,flow;};
vecto