知识点
直径:树的最远结点间的距离
问题链接
问题内容
求出树的直径
思路
1、任选一结点s,求到s最远的结点x
2、求到x最远结点y
报告结点x与结点y的距离,即树的直径
代码
#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
const int<
直径:树的最远结点间的距离
求出树的直径
1、任选一结点s,求到s最远的结点x
2、求到x最远结点y
报告结点x与结点y的距离,即树的直径
#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
const int<