摘要: "Link" 我们知道最短的路径应该是在位数最少的前提上,从高往低每位尽可能小的答案。 对于一条边,我们将其拆成两条有向的链。 我们把每个点的出边按按长度划分成多个集合,然后分层图bfs即可。 阅读全文
posted @ 2020-03-07 21:19 Shiina_Mashiro 阅读(207) 评论(0) 推荐(0) 编辑