2020牛客多校第二場C Cover the Tree（dfs序）

Cover the Tree （dfs序） 連接：https://ac.nowcoder.com/acm/contest/5667/C 來源：牛客網ios 題目大意： 給定一顆n個節點的無根樹，任意兩個結點(可葉子也可根節點)可造成一條鏈，讓你用最少的鏈通過樹上全部的邊，而後輸出這幾條鏈的兩邊端點。web 一開始看完這道題想的是要求樹的直徑，而後把未在直徑的葉子節點兩兩配對，後來一想是錯的，由於是

>>阅读原文<<