本题没有传送门，就把题目写清楚吧。 碎碎念 在考场上这道题没想出来，真是寄了。一直在想LCA，然后想dfs，最短路。后面想利用树的 …