2018年2月4日
[Luogu] 软件包管理器
摘要： https://www.luogu.org/problemnew/show/P2146 几乎是一个裸题 阅读全文
posted @ 2018-02-04 16:32 xayata 阅读(241) 评论(0) 推荐(0)
[Luogu] 遥远的国度
摘要： https://www.luogu.org/problemnew/show/P3979 3种情况 x=root，很显然此时应当查询整棵树 lca(root,x)!=x ,此时直接查询x的子树即可，与换根无关 lca(root,x)=x，此时我们应当查询与x相邻的节点中与root最近的点v在整棵树中的 阅读全文
posted @ 2018-02-04 10:44 xayata 阅读(207) 评论(0) 推荐(0)