摘要： P12621 [ICPC 2025 NAC] Circle of Leaf 题意简介 给定一棵树，在每个叶子节点和根节点之间添加连边，求删除一些边后能形成多少种不同的树。 思路 考虑动态规划，设 \(dp_{i,1/0}\) 表示在以 \(i\) 为根的子树中是/否使用“叶子”边的方案数。 对于 \ 阅读全文

摘要： P10912 [蓝桥杯 2024 国 B] 数星星 题意简介 给定一棵 \(n\) 个节点的树和 \(L,R\)，询问有多少个子图 \(G\)，满足该子图是一棵树，树中存在一个节点 \(u\)，其度数为 \(|V_G|-1\)，且 \(|V_G| \in [L,R]\)。 思路 观察到每一个满足条件 阅读全文