每個點可以控制其周圍距離不超過k的點
選擇最少數量的點使得整棵樹被控制
\[\\
\]1.從樹上選擇點不相交的最多條長度》=k的鏈
貪心策略：
從下向上貪心，能合併就盡量合併，並不能合併就向上傳遞最長的單鏈
2.從樹上選擇邊不相交的最多條長度》=k的鏈
貪心策略：
從下向上貪心，同乙個節點的多個兒子中轉化為這樣乙個問題
n個數字，任意兩個和》=k的可以匹配，求最大匹配數且是的剩下的數字最大值盡可能大
E Game 樹上dfs貪心
題意 給你n個點，n 1個邊構成有向數，同時每個點都有乙個權值，現在給你k次操作，每次操作你必須從根節點1出發，然後走到乙個葉節點結束然後將它們點的權值累加，同時走過的點的權值不可以重複計算，問你k次之後最大得到多大的值。做法 我們倒著存邊，兩次dfs第一次求每個點到根節點的權值，然後將這個權值從大...
學習筆記 樹上莫隊
其實樹上莫隊是乙個尤拉序而已嘛，像普通的莫隊，特判一下出現過兩次的值就行了 設 st i 為 i 進棧的時間，ed i 為 i 出棧的時間，dfn x，那麼就可以分兩種情況 1 y 在 x 子樹中，也就是 lca x,y x 那麼區間轉化成 st x,st y 2 y 不在 x 子樹中，也就是 lc...
學習筆記 樹上莫隊
王室聯邦 樹分塊，參見popoqqq大神的部落格，講得很詳細 莫隊 小z的襪子 樹上莫隊 把前面兩個東西結合在一起，不要管什麼xor，就是寫乙個solve，走過的路徑賦成走過，因為lca沒走過，所以沒計算過，加進去，計算後再減去，因為lca最終是不需要的 蘋果樹 不知道對不對 include inc...