会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Isaunoya
Go Big Or Go Home?
博客园
首页
新随笔
联系
订阅
管理
2020年2月8日
LOJ#6038. 「雅礼集训 2017 Day5」远行 [LCT维护子树的直径]
摘要: 树的直径一定是原联通块4个里的组合 1.LCT,维护树的直径,这题就做完了 2.直接倍增,lca啥的求求距离,也可以吧…
阅读全文
posted @ 2020-02-08 21:43 _Isaunoya
阅读(151)
评论(0)
推荐(0)
编辑
P5163 WD与地图 [整体二分,强连通分量,线段树合并]
摘要: 首先不用说,倒着操作。整体二分来做强连通分量,然后线段树合并,这题就做完了。
阅读全文
posted @ 2020-02-08 21:40 _Isaunoya
阅读(189)
评论(0)
推荐(0)
编辑
公告