2019年7月28日
暑假D14 T3 cruise(SDOI2015 寻宝游戏)(虚树+set)
摘要： 题意 给出一棵树，从中选出一些点，有m次操作改变点的状态（有->没有，没有->有）并输出经过全部点至少经过多少路径。 对于100%的数据，1≤n,m≤200000，1≤x,y,Ai≤n 题解 先考虑寻宝游戏那道题，要回到原点，可以证明答案的两倍为按DFS序排序后相邻两个选择点的距离和加上首尾点的距离 阅读全文
posted @ 2019-07-28 21:40 _JSQ 阅读(173) 评论(0) 推荐(0) 编辑