摘要： P8817 [CSP-S 2022] 假期计划 思路 因为所有边的边权都是 \(1\) ，所以考虑用 Bfs 求全源最短路 \(A,D\) 到 \(1\) 的距离都 $ \le k+1 \(，\) B,C$ 到 $ A,D $ 的距离都 $ \le k+1 $ 枚举 $ B,C $，再根据枚到的 \ 阅读全文