計蒜客 青出於藍勝於藍 【DFS序 + 樹狀數組】

傳送門 題意 ：看了題面好久，還是畫了一個圖才理解，意思就是根的排名爲p，告訴你 n - 1 個關係，告訴你排名 ui 和 vi 是存在師徒關係。 思路：題目上給的就是排名就是 1- n ，還不用離散化，直接 dfs +樹狀數組 ，記錄一個dfs前的狀態和dfs後的狀態，兩個狀態的差值就是答案。 附上代碼： ///#include<bits/stdc++.h> ///#include<unorde

>>阅读原文<<