qwesde

题目链接 树的直径的计算：任选一点dfs到最远点p，然后从p在dfs到最远点的距离就是树的直径 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<queue> #include<map> #include<set> #

题目链接 题意：给出一棵树，求出这个树的直径 解答：任选一点进行dfs，会找到一个最远点s，在以这个最远点s进行dfs，会找到一个最远点是t，那么s-t就是树的直径。//#include<bits/stdc++.h> #include<cstdio> #include<algorithm> #include<vector> #include<cstring> using namespace st

题目链接 题意：在一棵树上有几个关键点，现在要把这几个点都遍历一遍，问最小的开销 解答：先用一颗子树T，使得这个子树能够包涵所有的关键点，然后我们知道，如果从一点出发遍历完所有点在回到该点那么路径就是2倍的边的个数，假若我们不再回到起点，那么可以减少走的路径，这么才能使得这个路径减少的最多，就是选择2个点，使得，这两个点之间的距离是树的直径，那么以这两个点任何一个为起点，就可以，2次dfs可以求