2021年11月9日
「HDU6643」Ridiculous Netizens
摘要： 题目 点这里看题目。 分析 我们可以先将树变成有根树，这样我们可以计算包含某个点的连通块数量，求和自然是树上所有连通块的数量。 那么，如果一个结点被连通块包含，则它的祖先也必须被包含。自顶向下的 DP 难以使用 DFS 解决，因此我们可以在 DFS 序上进行 DP，这样选择一个结点就是转移到 DFS 阅读全文
posted @ 2021-11-09 21:11 crashed 阅读(50) 评论(0) 推荐(0) 编辑