2019年2月20日
[虚树][lca][dfs] 洛谷 P3233 世界树
摘要： 题解 对于每次询问建一棵虚树 然后在虚树上dfs一遍，得到每个点从属于哪个节点 这样的话我们只要统计不在虚树中的点 考虑虚树上的某一条边，如果两个点同属于一个节点，那么只要加上两点之间的未在虚树中的点数即可 假如两个点不属于同一节点，那么显然中间会存在分界点，倍增地找出这个分界点mid，然后两边分别 阅读全文
posted @ 2019-02-20 20:39 BEYang_Z 阅读(145) 评论(0) 推荐(0) 编辑