10 2022 档案

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 阅读(3199) 评论(4) 推荐(3) 编辑

点击右上角即可分享
微信分享提示