bzoj3991 [SDOI2015]寻宝游戏 (虚树+set+dfs序 )
bzoj3991 [SDOI2015]寻宝游戏原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3991题意:
一棵n个节点的树,m个操作,每次取消或添加一个关键点,每次操作输出求包含当前这些关键点虚树的路径和的两倍。数据范围
1<=N<=1000001<=M<=100000对于全部的数据,1<=z<=10^9题解:
(今天的t3)答案
原创
2017-09-26 21:57:19 ·
528 阅读 ·
0 评论