散落星河的记忆🌠

摘要： Description "传送门" Solution 65分做法 先求出每个点到$1$号点的最短路，记为$d[i]$。然后按照海拔从大到小依次加边，并查集维护每个连通块中$d[i]$的最小值，并同时回答询问。 70分做法 形态为树，以$1$为根，询问时向上倍增。 满分做法 结合上两种做法，按照海拔建 阅读全文