2021年3月6日
省选测试6
摘要： 省选测试6 T1 ​ 给出一个$n$个点$m$条边的无向图, 求$i(2<=i<=n)$在不经过到1号点的最短路径上的第一条边的情况下, 到1号点的路径长度最小值. ​ 数据保证$i$号点到1号点的最短路径上的第一条边是唯一确定的. ​ \(n <= 1e5, m <= 2e5\). ​ 正解是左偏 阅读全文
posted @ 2021-03-06 06:39 C锥 阅读(109) 评论(0) 推荐(0)