2018年8月13日
ACM多校联赛7 2018 Multi-University Training Contest 7 1009 Tree
摘要： 【题意概述】 给一棵以1为根的树，树上的每个节点有一个ai值，代表它可以传送到自己的ai倍祖先，如果不存在则传送出这棵树。现在询问某个节点传送出这棵树需要多少步。 【题解】 其实是把“弹飞绵羊”那道题从序列上搬到了树上，解法其实类似。 我们可以用LCT维护传送的关系，若点i存在ai倍祖先，那么就把他 阅读全文
posted @ 2018-08-13 21:32 Driver_Lao 阅读(191) 评论(0) 推荐(0) 编辑