摘要: 题目 坑点 题目输入的时候会有重边。比如说: 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 阅读(34) 评论(0) 推荐(0) 编辑