LG 4374 [USACO18OPEN]Disruption

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先根据原来的边建树一条新边$(x,y)$能影响的边有树上$x \rightarrow y$路径上的边那么这道题就转化成了树剖+线段树维护最值……