suxxsfe

一言（ヒトコト）

2020年7月24日
P2865 Roadblocks（严格次短路）
摘要： https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 \(n\) 的严格次短路 考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 \(u\) 的最短路，严格次短路 更新 阅读全文
posted @ 2020-07-24 14:33 suxxsfe 阅读(142) 评论(0) 推荐(0) 编辑