George1123

摘要： $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$。 阅读全文