2018年12月13日
[luogu]P3250 [HNOI2016]网络
摘要： 原题链接：P3250 [HNOI2016]网络 题意 给定一棵无根树，m个操作0操作：增加一条a到b的权值为v的链1操作：删除第t个操作2操作：输出不经过x节点的权值最大的链 分析 数据结构神题。。。 题目中要求维护不经过$x$节点的权值最大值，也就是说所有不经过$x$节点的链都能对答案产生贡献。 阅读全文
posted @ 2018-12-13 05:37 _onglu 阅读(228) 评论(0) 推荐(0)