会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Apocrypha
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树----边分治
CTSC2018 暴力写挂
摘要:CTSC2018 暴力写挂 题意: [题目传送门][1] 题解: emm……第一次写边分治…… 考虑到第二棵树上的$Lca$我们难以处理,于是我们可以考虑枚举第二棵树上的$Lca$,然后在第一棵树上最大化$dep_u + dep_v dep_{lca}$。但是在这个式子中,又受到了第一棵树上$Lca
阅读全文
posted @
2019-03-21 10:09
Apocrypha
阅读(400)
评论(0)
推荐(0)
公告