【洛谷P4408】逃学的小孩【树的直径】

题目大意： 题目连接：https://www.luogu.org/problemnew/show/P4408 给出一棵树，已知有人一开始在 C C C点，要到达 A A A点和 B B B点（那个近先去哪）。求最坏的状况所需的时间。html 思路： 转化题意： 求 m a x ( d i s [ A ] [ B ] + m i n ( d i s [ C ] [ A ] , d i s [ C ]

>>阅读原文<<