题目传送门前置知识最短路|最近公共祖先|虚树解法题目中所说的回收路线树即以\(k\)为根节点的最短路径树，可以使用Dijkstra构建。标记回收区域本质上是对回收区域构建虚树，然后就和luoguP2495[SDOI2011]消耗战基本一致了，根据儿子节点的投放状态进行树形D