HDU 4366 Successor

題意：給你一棵樹，求樹中某節點子樹中能力值大於它且忠誠度最高的那個。 在第一次看到這個問題是，我有一個疑問： 解決這個問題有兩個關鍵點： 1.樹形結構到線性結構的轉換 原因：員工關係整棵樹是一棵結構不確定的樹，員工編號不一定連續，對於查詢其符合條件的下屬有很大困難（只能暴力）。而編號之後可以將子樹映射到編號連續的一段區間，這時就可以用線段樹快速查詢最值。 做法：用鄰接表保存樹，從根開始DFS，記錄

>>阅读原文<<