uoj#274. 【清华集训2016】温暖会指引我们前行 //LCT
uoj#274.【清华集训2016】温暖会指引我们前行
N≤1e5个点,M≤3e5个操作。
每条边有一个权值T(保证互异)和一个长度L,资磁加边、改变一条边的L、询问u到v在关于T的最大生成树上的路径长度。
这题主要难度大概都在读题上…。
lct模板题,维护一下最大生成树即可。
txl学长说那个高级的边权lct写法并不比拆点优越到哪里去…所以写了一发边拆点的lct
原创
2017-12-25 08:48:08 ·
696 阅读 ·
3 评论