卧薪尝胆，厚积薄发。
USACO2010HOL GOLD cowpol 奶牛政坛
Date: Fri Oct 12 20:51:20 CST 2018
In Category:
Description：
给一棵树，每个牛属于一个党，求每个党距离最远的两个牛的距离。
$1\leqslant n\leqslant 200000$
Solution：
如果整棵树是一个党的话，那么树的直径有经典的两遍
$BFS$
做法，对于一些节点，这个也成立，所以可以先随便找一个点，求出它到它的党中每个点的距离，那么那个最大值一定是一个端点，再以它为起点求一遍即可。
还有一个性质就是一个党中深度最大的点一定是一个端点，就省略了第一次
$BFS$
。
Code：
In tag:
树-树的直径
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡