摘要:
P2944 [USACO09MAR]地震损失2Earthquake Damage 2 $P$个点,$C$条双向边。求最少删去几个点使$N$个给定的点与点$1$分开。 显然的最小割。 将点$i$套路地拆成$i_1,i_2$,割点转化成割边 对于点$1$:$link(S,1_1,inf),link(1_ 阅读全文
摘要:
$ans=\sum_{color_i=black}\ b_i+\sum_{color_i=white}\ w_i-\sum_{i=abnormal}\ p_i$ 把它转化一下 $ans=\sum_{i=1}^{n}(b_i+w_i)-\sum_{color_i=black}\ w_i-\sum_{c 阅读全文