先找到最小生成树，然后把每条边的 uuu 和 vvv 间在最小生成树数上的最长边换成这条边，然后把原来最小生成树的边权和减去最长边再加上这条边就是答案了。
显然的，可以树剖。
By signing up a HFOJ universal account, you can submit code and join discussions in all online judging services provided by us.
Using your HFOJ universal account
C20250058
LV 7
@ 2023-5-15 15:01:06
