摘要: exploit 题目大意 有一棵$n$($n\leq152501$)个点的树,时间从$0$开始,每过一秒,每个点$i$的点权就会增加$v_i$,每个点$i$有点权上限$L_i$,也就是说,没有询问时第$T$秒初点$i$的点权是$min(v_i T,L_i)$ 这棵树有边权,且边权为正 有$q$($q 阅读全文
posted @ 2018-12-21 10:19 echo6342 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有两棵$n$($n\leq366666$)个节点的树,$T$和$T'$,有边权 $dep(i)$表示在$T$中$i$号点到$1$号点的距离,$dep'(i)$表示在$T'$中$i$号点到$1$号点的距离 $lca(i,j)$表示在$T$中$i$号点到$j$号点的简单路径上到$1$号点边数最 阅读全文
posted @ 2018-12-21 08:08 echo6342 阅读(230) 评论(2) 推荐(0) 编辑