2020年9月6日
161D. Distance in Tree (树形DP)
摘要： 161D. Distance in Tree (树形DP) Distance in Tree 题意：给一棵树，找两点距离为K的节点对个数 题解： \(dp[i][j]\) 表示 i 节点子树距离 i 为 k 的节点个数。DP转移为： \[ dp[u][0] = 1 \\ dp[u][j] = \su 阅读全文
posted @ 2020-09-06 21:34 A_sc 阅读(134) 评论(0) 推荐(0) 编辑