【題解】Solution Set - 「藍」題板刷

CloudWings發表於2024-09-01

【題解】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 維護聯通塊就做完了。


相關文章