2020年4月8日
洛谷 P2934 安全路径
摘要： ~~咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕~~ 洛谷 P2934 安全路径 KONO题面哒……然而并没有完整题面 题目大意: 给出一个N节点、M条边的无向图，求出到每个节点的 安全路径 的最小长度。 安全路径 定义：不经过1号点到当前节点的最短路的最后一条边的路径。 数据范围: $N\leq 阅读全文
posted @ 2020-04-08 00:32 国土战略局特工 阅读(236) 评论(0) 推荐(0)