摘要: 思路:该题要使用树的直径。 求树的直径:先从一个点DFS,找到一个最远的点v,然后以该点v作为起点再次DFS,找到点t,则v到t则为该树的最远直径。 阅读全文
posted @ 2019-02-13 10:37 DXYE 阅读(221) 评论(0) 推荐(0)