摘要：
拓扑排序+最小割。 每个植物有它保护的一些植物，等价于选一些点的先决条件是其它一些点，最大权闭合子图问题。 发现图里有环，所以环里的点都不能选，先决条件是环里的点的点也不能选，所以把所有边反向拓扑排序，拓扑不到的点不能选。 无视掉不能选的点后裸最大权闭合子图建图就好了。 一个最大权闭合子图裸题的题解 阅读全文
摘要：
无源汇上下界最小费用可行流。 每天作为一个点。 每一天向下一天连一条上界为正无穷下界为该天所需人数费用为0的边。 对于每个志愿者，从他结束工作的后一天向开始工作的第一天连一条上界为正无穷下界为0费用为招募费的边。 在这个无源汇网络中，招募一个志愿者即产生一个Ti+1—>Si—>Si+1—>Si+2— 阅读全文