CTHOOH

摘要： 神题，神题啊！！（战术后仰） 题意 给定一棵 \(n\) 个节点的树，点有点权。有 \(m\) 个询问，每次询问规定某两个点选或不选，求最小点覆盖。 题解 概念 做题的第一步是：看懂题意。 点覆盖：在树上选择某些点，使得对于树上的每一条边，都满足两端点至少有一点被选。 最小点覆盖：即选择的点点权和最 阅读全文