CF - 219D 線段樹 + dfs序

題意： n個城市之間有n-1條邊相連，其中每條邊都是有向的，如今要在其中選擇一個城市做爲首都，選擇某個城市做爲首都後，要保證首均可以到達任何城市，那麼就要修改原來邊的指向，問選首都最少修改幾條邊，另外要輸出全部符合這個最小修改數的首都。c++ 思路： 一道好題。若是從點的角度出發沒什麼思路，能夠從邊的角度考慮這個問題，對於某一條邊(u,v)，以哪些城市做爲首都須要修改這條(u,v)邊呢？思考一下不

>>阅读原文<<