CF915F

前置:ABC214D

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

Code

于是这题也一样,把 \(\max\)\(\min\) 分别求出来,然后减一减就好了。

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

假设当前求 \(\max\)

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

\(\min\) 同理。

Code

posted @ 2022-11-08 11:02  Kobe303  阅读(13)  评论(0编辑  收藏  举报