[HNOI2016]网络

Description: 给定一棵n个点的树,有m次操作 1.加入权值为w的一条链 2.删除之前的一条链 3.求不经过某个点的所有链中的最大权值 Hint: $n \le 10^5$ Solution: 暴力方法$nlog^3n$过掉了? 首先考虑转化,一条链会对所有不在链上的点产生贡献 (这里没想
posted @ 2019-03-18 13:17  cloud_9  阅读(150)  评论(0)  编辑  收藏  举报