摘要：前置知识：$\text{tarjan}$ 缩点或拓扑排序判环 至少要有一种方法判环。 前置知识：最大权闭合子图 可以看第一篇题解的讲述或者先写一下模板题。 题意： P2805 [NOI2009] 植物大战僵尸 在大小为 $N\times M$ 的网格图上，每个点都有一株植物。 每株植物都有一个能源值 阅读全文

摘要：P4048 冷冻波 给定 $n$ 个巫妖，$m$ 个精灵，$k$ 棵树。 三者都可看做二维平面上的点，由坐标表示。 第 $i$ 棵树的半径为 $R_i$。 第 $i$ 个巫妖每隔时间 $t_i$ 可以杀死范围 $r_i$ 内的一个精灵，且两者的连线不穿过任意一棵树。 求杀死所有精灵最短时间，无解输出 阅读全文