树的直径总结(两种方法)点对最大值/树上子链/Two/Cow Marathon
1.任取一点作为起点,找到距离最远的一个点u。
2.在找到距离u最远的一个点v。
u,v之间的路径就是一条直径
(建议使用bfs,dfs存在爆栈的可能)
模板题:https://vjudge.net/contest/378522#problem/H
一定要记录一下这道题。
刚开始用的long long一直runtime errer
改成int就好了 结果是因为 ans没有初始化为x
至今没搞懂原因
代码:
#include<cstdio>
#include<cstring>
#inc
原创
2020-06-28 19:36:57 ·
260 阅读 ·
0 评论