2022年10月29日
CSP-S 2022 复赛题解
摘要： 退役选手口胡 /oh /oh /oh，有问题敬请指出 假期计划（holiday） 首先进行 $n$ 次 BFS 预处理出 $dist(i, j)$，表示两两之间的最少中转点个数（最短路）。 直觉告诉我们应该枚举 $B, C$。那么 $B-C$ 能不能 $k$ 步到达直接利用 $dist(B, C) 阅读全文
posted @ 2022-10-29 22:45 syksykCCC 阅读(3172) 评论(4) 推荐(3) 编辑