会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
探险家Mr.H
首师大附中
O
YJason
好强啊
博客园
首页
新随笔
联系
订阅
管理
2018年9月26日
圆方树
摘要: 圆方树是Tarjan发明,ImmortalCO引入CNOI界的一种处理无向图/仙人掌的利器 具体地,圆方树可以简便地把一个无向图变成树/仙人掌 做法就是Tarjan搜点双的时候,对于每个点双我们建一个方点向这个点双里的点连边,割点向相邻的方点连边 然后就有很多很神仙的性质/应用 但对我来说就是一种优
阅读全文
posted @ 2018-09-26 19:31 探险家Mr.H
阅读(211)
评论(0)
推荐(0)
编辑
公告