摘要：~~咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕~~ 洛谷 P2934 安全路径 KONO题面哒……然而并没有完整题面 题目大意: 给出一个N节点、M条边的无向图，求出到每个节点的 安全路径 的最小长度。 安全路径 定义：不经过1号点到当前节点的最短路的最后一条边的路径。 数据范围: $N\leq 阅读全文