UVALive 6056 – SEERC2012I – Tree

UVALive 6056 / Codeforces Gym 101472I

题目链接:Codeforces Gym 101472I

题意是求树上每个点能到达的最远距离。

第一步找树的直径:从任意一个点开始DFS,找到最远的点,再从这个点开始DFS求出离这个点最远的点,记为S。

第二步从点S开始DFS整张图。

一边DFS一边更新dist数组,最后dist数组里的就是答案。

 

说点什么

avatar
50
  Subscribe  
提醒