前置:ABC214D
那题只要求 \(\max\),将边按照边权从小到大排序后依次加入,用并查集维护连通块大小并更新答案即可。
Code
于是这题也一样,把 \(\max\) 和 \(\min\) 分别求出来,然后减一减就好了。
但是有一个问题,这题是点权,如何转化成边权呢?
假设当前求 \(\max\)。
那么将连接 \(u,v\) 的边的边权设为 \(\max(a_u,a_v)\),就可以了。
求 \(\min\) 同理。