2021年11月6日
2021.11做题记录
摘要： 東京 とうきょう 可以考虑 dp，按照最短路长度把点分层，发现要么这一层到下一层连边，要么是层之间连边 因为 2 可以随便取，所以实际上是求一个图的每个点的最短路长度之和 用 \(f[i][j]\) 表示 \(i\) 个点最后一层有 \(j\) 个点的方案数 \(g[i][j]\) 表示长度之和 转 阅读全文
posted @ 2021-11-06 10:52 YuukiYumesaki 阅读(56) 评论(0) 推荐(0) 编辑