1648E
CF1648E 题解
就是 $m$ 组询问**补图的最小生成树**上的树链最大值。有两种基本思路求这棵树。 第一种,Kruskal,基于找到最小的边使两端点不连通。考虑补图中 $(x,y)$ 的边权,它是原图最小生成树上的树链最大值。从小到大枚举补图的边,相当于从小到大枚举原图最小生成树的边 $(u,v,w)$,然后: ......
CodeForces 1648E Air Reform
[洛谷传送门](https://www.luogu.com.cn/problem/CF1648E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1648/E "CF 传送门") 被一道题创了三天![](//图.tk/0) 我们 ......