牛客 172C 保护 题解【线段树合并】【LCA】【dfs序】 09月09日 dfs序,LCA,图论,树,线段树,线段树合并,解题报告 2条评论 dfs序,LCA,线段树,线段树合并,解题报告 差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇…… 题目描述 C国有\(n\)个城市,城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\),其中\(1\)号城市为首都。国家...