題解
Problem F - Niyaz and Small Degrees
from OI界第一麻瓜
上面的題解寫得很好
我強行寫了treap維護
還是儘量用stl，好寫很多。
我主要是因爲太久沒有寫過treap了。順便改了一下碼風
刪除點要把邊徹底刪除，不能打標機，否則複雜度仍然是錯的。
這題首先應該想到固定x的DP。一個簡單的記錄到fa的邊是否刪除的DP。
然後根據度數的性質刪去無關節點。
比賽的時候連第一步都沒有想，直接往二分圖上想。這肯定不對，因爲樹是特殊的二分圖，具有比二分圖匹配更好的性質，往二分圖上想根本沒有利用這些性質。
樹形DP也可以直接解決最大權匹配等問題