2403_86673231的博客

原创 树论专题（统计子树的节点数量）

给定一棵树，树中包含 n 个结点（编号1~n）和 n − 1 条有向边，共有 m 次询问，对于 每次询问，给定一个整数 x ，以下为万能头文件，可省去许多头文件。接下来 n−1 行，每行包含两个整数 a,b，表示点 a 和 b 之间存在一条边。Tips:注意邻接表的大小使用vector时注意使用的头文件，在这里可以使用。2.使用dfs算法进行搜索子树的节点，此处需注意，节点是包括父节点与子节点，所以每个子树至少会有一个节点。以下为本篇所研究题目的AC正解代码的所有头文件。