摘要: 题意 有一棵$n$($n\leq 10^5$)个点的树,$m$($m\leq 2\times 10^5$)个操作。操作有三种:1.给出$u,v,k$,表示加入一条从$u$到$v$权值为$k$的路径;2.给出$k$,表示删除$k$时刻加入的路径;3.给出$x$,表示询问不经过点$x$的路径的权值最大值 阅读全文
posted @ 2019-10-06 09:19 echo6342 阅读(182) 评论(0) 推荐(0) 编辑