会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ws_zzy
一花盛开一世界 一生相思为一人
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
圆方树
BZOJ 3331 [BeiJing2013]压力
摘要:题解: 建出圆方树 先求点双,然后每个点向点双代表的方点连边 然后树上差分一下
阅读全文
posted @
2018-03-13 20:01
ws_zzy
阅读(199)
评论(0)
推荐(0)
BZOJ 2125 最短路
摘要:题解:建立圆方树,每个点向环内深度最浅的点连边 分LCA是不是方点讨论即可 如果是方点讨论从哪边绕过去的 园点的话直接用最短路处理即可 问题:双联通分量不熟
阅读全文
posted @
2018-02-21 11:16
ws_zzy
阅读(184)
评论(0)
推荐(0)
公告