【洛谷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 ]

>>阅读原文<<