2022年1月26日
图结构练习——最短路径
摘要： 题目 坑点 题目输入的时候会有重边。比如说： 2 2 1 2 1 1 2 2 答案应该是1。 题解 就是jd最短路模板题，不多说 代码1：临界矩阵 使用临界矩阵，注意判断重边 #include <bits/stdc++.h> using namespace std; typedef long lon 阅读全文
posted @ 2022-01-26 16:18 kingwzun 阅读(30) 评论(0) 推荐(0) 编辑