2021年2月13日
EOJ二月月赛补题
摘要： A：昔我往矣 lca+dfs序，先做出所有点的dfs序，然后对于每一个询问，以dfs序最小和最大的为两个端点，然后往里面加点相当于加上一条分叉出去的链，用LCA求解即可。 下附代码： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using n 阅读全文
posted @ 2021-02-13 15:27 我是菜狗QAQ 阅读(90) 评论(0) 推荐(0) 编辑