会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是菜狗QAQ
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告