摘要：
金华3.17 ZROI1740 药香沁鼻 按照dfs序枚举点，每个点维护一个背包，对于点 \(x\) ，如果选这个点，就把它加到 \(dfn_x+1\) 的背包里，如果不选这个点，就把点 \(x\) 的背包与 \(end_x + 1\) （end是子树内最后一个点的dfn）的背包合并 ZROI174 阅读全文
摘要：
金华3.16 上午帮蟹老板验了5道题 gym320165A 环 二分 gym320165B 环 降智题，考虑最终使用传送门的距离，一定是左边一部分点使用一个传送门，右边一部分使用另一个，就可以枚举求出n个传送门可能的位置了。 gym320165D 边分治 这题要你干掉边分治，可以考虑两部分点数相似的 阅读全文