2024年2月23日
P9370 APIO2023 cyberland
摘要： 题面：https://www.luogu.com.cn/problem/P9370 显然只有从 \(0\) 出发不经过 \(H\) 能到达的点是有用的。 首先，考虑跑多源最短路，将 \(arr=0\) 的点都作为源点（当然 \(0\) 也是源点）。不难发现这样转化后，这些点即可视作 \(arr=1\ 阅读全文
posted @ 2024-02-23 22:39 studentDL 阅读(12) 评论(0) 推荐(0)