首先拿到本题第一时间能抽象出的题意相关内容为树上路径覆盖。然后考虑怎么做，因为树上路径覆盖问题为树上组合优化问题，树上组合优化大概有两种思路树上贪心&树形dp。对于树上路径覆盖问题，这两种思路就为树上贪心&树上插头dp。看到数据范围为\(n\leq200000\)，如果是dp的话，状