2016年5月7日
Gym100685G Gadget Hackwrench（倍增LCA）
摘要： 题目大概说一棵边有方向的树，q个询问，每次询问结点u是否能走到v。 倍增LCA搞即可： 除了par[k][u]表示u结点往上走2k步到达的结点， 再加上upp[k][u]表示u结点往上走2k步经过边的状态：-1表示边都是向下，1表示都是向上，0混合。 这样u、v都往LCA上走就能知道u是否能走到v了 阅读全文
posted @ 2016-05-07 10:30 WABoss 阅读(318) 评论(0) 推荐(0) 编辑