卧薪尝胆，厚积薄发。
laiyuanbuming
Date: Wed Feb 27 08:25:30 CST 2019
In Category:
Description：
给出一张图，对每个点求出强制这个点点度为
$1$
的最小生成树的权值。
$1\leqslant n\leqslant 10^5$
Solution：
每个边存在三段：
$[1,x-1],[x+1,y-1][y+1,n]$
，
$LCT$
维护最小生成树，再加上和
$i$
相邻的边权最小值。
Code：
没有代码
In tag:
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡