2024年4月14日
虚树
摘要： 1 引入 首先看这样一道题：[SDOI2011] 消耗战 有一棵树，边上有边权。每次询问给出 \(k\) 个点，找到一些边，使得删去这些边后从 \(1\) 号节点无法达到这 \(k\) 个点中任意一个，同时使边权最小。 显然这是一道树形 dp。如果说只给我们一次询问，可以很简单的 \(O(n)\) 阅读全文
posted @ 2024-04-14 11:44 UKE_Automation 阅读(52) 评论(0) 推荐(1)