啊啊啊起个什么名字好

摘要： 枚举最大点i，统计以i为最大点有多少个连通块，由于一个连通块可能有许多个最大点，我们强制选编号最小的那个即可。 #include<bits/stdc++.h> #define file(s) freopen(s".in","r",stdin);freopen(s".out","w",stdout); 阅读全文

摘要： 神奇的kruskal重构树（考场不会可以现场发明）。。。 首先跑一遍dj，则对于每次询问，答案就是v能到的所有点中dis最小的点的dis 考虑按海拔高度，从大到小加边直到图联通，我们需要维护每个点所在的连通块，以及每个连通块中dis最小的点 离线。。。并查集？ 强制在线。。。可持久化并查集？ 有没有 阅读全文