2019年10月24日
[SDOI2015]寻宝游戏
摘要： "题目链接" 题意：有一棵有 $n$ 个节点的树，带边权，某些点为关键点，初始没有关键点；有 $q$ 个操作，每一次改变一个点的状态（关键点的变为非关键点，反之亦然），每次操作后输出所有关键点形成的极小联通子树的边权和的两倍。 由于图是一棵树，所以可以认识到从任一个关键点出发，按dfs序从小到大遍历 阅读全文
posted @ 2019-10-24 21:16 wsk1202 阅读(136) 评论(0) 推荐(0) 编辑