【題解】Solution Set - 「藍」題板刷
始於:2024/9/1
(其實之前大概做了十來道,但是沒有記錄。
估計題會比較多,如果從程式碼裡面過來的話,建議直接 Ctrl/⌘+F
題目名稱。
「USACO18JAN」MooTube G
2024/9/1
一句話題意:https://www.luogu.com/discuss/125319
給定一棵有邊權的樹,每次詢問 \((x,k)\),距離大於等於 \(k\) 的有多少個
機翻???看不懂一點。
我們先把大於等於 \(k\) 的邊拎出來,然後每個點的答案就是當前聯通塊的大小 \(- 1\)。
考慮離線,從大到小加邊,dsu 維護聯通塊就做完了。