摘要： 1779: [Usaco2010 Hol]Cowwar 奶牛战争 Description 农场主约翰在编号为1到V (1 <= V <= 1,000)一共V片草地上跟他的邻居农场主汤姆有着一 个激烈的争吵。两个农场主目前正在这些草地上放养他们的奶牛，每片草地要不是空的，要不就 被一只属于农场主约翰或 阅读全文

摘要： 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 阅读全文