【题解】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 维护联通块就做完了。