HDU-3974 Assign the task 線段樹 或 直接模擬多叉樹 或 並查集 (三種方法)

題目大意 t 組數據(t<=10)，每組第一行一個 n 表示 n 個員工(n<=5e4)，接下來 n-1 行，每行兩個整數 u,v 表示 v 是 u 的上司node 而後一行 m 表示有 m 個操做(m<=5e4) ， 接下來 m 行 由一個字符 和 整型數構成 ，表示不一樣操做ios C x 表示 輸出 第 x 個員工的工做號 c++ T x y 表示 將 第 x 個員工的工做號變爲 y (x<

>>阅读原文<<