摘要：
题目链接 思路 如果想消灭掉一个植物，那么必须先消灭掉左右能保护这个植物的植物。这就成了最大权闭合子图的模板题了。 有两个需要注意的地方。 第一个就是，能保护当前植物的植物还有当前植物右面的所有植物。 第二个就是，在环里的植物或者是被在环里的植物所保护的植物是无法消灭的。 所以先拓扑一下，找出所有可 阅读全文
摘要：
题目链接 思路 对于每个中转站向$T$连一条权值为建这个中转站代价的边。割掉这条边表示会建这个中转站。 对于每个人向他的两个中转站连一条权值为$INF$的边。然后从$S$向这个人连一条权值为这个人的收益的边，割掉这条边表示不要这个收益。 这就是最大权闭合子图的模型。 最后的答案=全部的收益 割掉的收 阅读全文
摘要：
题目链接 题意 这个题首先要理解好题意，就是说给这个长方体横着切开。要求相邻的两个位置切点的为值不能相差大于$D$。 说的再直白一点就是。有一个$P\times Q$的矩阵，要在这$P \times Q$个格子里填区间$[1,R]$中的数字。位置为$(x,y)$的格子填$z$会有$p(x,y,z)$ 阅读全文
摘要：
题目链接 思路 从源点$S$向每种药连一条边权为$ p+inf$的边。从每种药向他所需要的药材连一条边权为$INF$的边。从每种药材向汇点$T$连一条边权为$inf$的边。 $INF inf$ 用最小割减去源点连向药材的边权之和。 代码 cpp= include include include in 阅读全文