树的直径 Bfs、Dfs

树的直径为树上最长的一条路径（不通过重复节点），也能够看作是树上最长路。html 一般的求法：ios      1.两边Bfs或两边Dfsdom      2.树形dp(端点为根和仅通过根)。post   emmm 。。蒟蒻表示目前只会第一种QAQ。ui   从树中找出任意一点，求出与他距离最远的点s，再用一样的方法求出与s距离最远的点t，s-t即为树的直径。spa   Bfs代码code  

>>阅读原文<<