会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
George1123
My vegetable has exploded.
博客园
首页
新随笔
联系
订阅
管理
2021年1月4日
题解-CF232C Doe Graphs
摘要: $0$ 级 `Doe` 图是一个点,$1$ 级 `Doe` 图是两个点加一条边,$k$ 级 `Doe` 图是一个 $k-1$ 级 `Doe` 图加上一个编号全加了 $k-1$ 级 `Doe` 图大小的 $k-2$ 级 `Doe` 图。给一个 $n$ 级 `Doe` 图,$m$ 次询问,每次查询 $a$ 和 $b$ 两点间的最短路。 数据范围:$1\le n\le 10^3$,$1\le m\le 10^5$。
阅读全文
posted @ 2021-01-04 18:47 George1123
阅读(147)
评论(0)
推荐(3)
编辑
公告