Loading

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) 编辑