CF915F

前置：ABC214D

那题只要求 $\max$，将边按照边权从小到大排序后依次加入，用并查集维护连通块大小并更新答案即可。

Code

于是这题也一样，把 $\max$ 和 $\min$ 分别求出来，然后减一减就好了。

但是有一个问题，这题是点权，如何转化成边权呢？

假设当前求 $\max$。

那么将连接 $u,v$ 的边的边权设为 $\max(a_u,a_v)$，就可以了。

求 $\min$ 同理。

Code