2021年4月9日
F. Diameter Cuts from Educational Codeforces Round 106 (Rated for Div. 2)
摘要： 题意：给你一棵树，问你切掉某些边使得得到的所有子树的直径都小于等于$k$的方案数。（树的直径：树中最长的简单路径） 记$dp[i][j]$，表示以i为根的直径为j子树的答案方案数。对于每个节点$i$，一开始$dp[i][0]=1$（以$i$为根的直径为0的子树的方案数），之后对于与$i$相连的每棵子 阅读全文
posted @ 2021-04-09 09:35 Lecoww 阅读(68) 评论(0) 推荐(0) 编辑