2020年8月24日
最短路径
摘要： 题（备注：DJ模板题） 给定一个带权无向图。顶点从1到n编号。求从1号点到n号点的最短路径。 输入 第一行输入两个整数n(2 \le n \le 10^5), m(0 \le m \le 10^5)n(2≤n≤105),m(0≤m≤105)。接下来m行，每行输入三个整数a_i, b_i(1 \le 阅读全文
posted @ 2020-08-24 16:01 秘之洋洋 阅读(220) 评论(0) 推荐(0)