【Luogu 4630】[APIO2018] Duathlon 鐵人兩項（圓方樹）

目錄 題目 題目描述 輸入格式 輸出格式 輸入輸出樣例 說明/提示 思路 圓方樹 定義 性質 構建 代碼 題目 題目描述 比特鎮的路網由 m m m 條雙向道路連接的 n n n 個交叉路口組成。 最近，比特鎮獲得了一場鐵人兩項錦標賽的主辦權。這場比賽共有兩段賽程：選手先完成一段長跑賽程，然後騎自行車完成第二段賽程。 比賽的路線要按照如下方法規劃： 先選擇三個兩兩互不相同的路口 s , c s,

>>阅读原文<<