摘要：
P2598 [ZJOI2009]狼和羊的故事 源点和所有狼连 $inf$ 的边 所有羊和汇点连 $inf$ 的边 所有点向四周连 $1$ 的边 这样所有狼和羊之间的边都被割掉了 统计最小割就好辣 阅读全文
摘要：
P4177 [CEOI2008]order 如果不能租机器，这就是最大权闭合子图的题： 给定每个点的$val$，并给出限制条件：如果取点$x$，那么必须取$y_1,y_2,y_3......$，满足$val_x>0,val_{y_i}<0$ 求最大点权和。 对于一个图，跑过最小割（最大流）后 有若干 阅读全文
摘要：
P2053 [SCOI2007]修车 顾客平均等待的最小时间$=$等待总时间$/n$ 考虑只有1个技术人员时，$n$辆车等待总时间 $A_1+(A_1+A_2)+(A_1+A_2+A_3)+...+\sum_{i=1}^{n}A_i$ 发现第$k$个修第$i$辆车的代价为$A_i*(n-k+1)$ 阅读全文
摘要：
P2472 [SCOI2007]蜥蜴 把每个点拆成2个点，两点之间连边的边权为石柱高度 新建虚拟源点$S$和汇点$T$ $S$向所有有蜥蜴的点连边，边权1 其他边都连$inf$ 剩下就是裸的$dinic$辣 阅读全文