摘要：题目传送门 思路 暴力思路就是以每个查询节点 \(u\) 为根，然后 \(dfs\) 来看是否有深度为 \(d\) 的节点。 暴力里面蕴含着换根 \(dp\) 的思想，所以考虑换根。 首先可以以 \(1\) 为根 \(dfs\) 算出每个节点的深度，然后以每个节点的 \(dfs\) 序为下标来建立一 阅读全文

摘要：特征 是一种树形 \(dp\)； 所给出的树形结构为无根树，或某两个相邻的点的父子关系是不确定的； 要求求出每个节点答案。 解法 一般进行两次 \(dfs\)： 第一次指定一个节点为根（通常为 \(1\)）进行第一次 \(dp\)，求出整个树在以 \(1\) 为根时的答案； 第二次进行换根，一般是将 阅读全文