会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jz929
前天我遇见了小兔,昨天遇见了小鹿,今天则遇见了你。
博客园
首页
新随笔
联系
订阅
管理
2020年1月8日
圆方树小结
摘要: 圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树,顾名思义,就是圆点和方点所组成的树。 而方点就是一个圆的根,一般都是$dfs$时第一个到这个圆的那个位置,然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权,则为它到根的最近
阅读全文
posted @ 2020-01-08 20:17 jz929
阅读(133)
评论(0)
推荐(0)
编辑
公告