摘要：
· 适用于不含负边的图 · 可以被堆或者线段树优化 · 需要用到的数组： vis[]标记此点是否走过（或被收录到最优路径集合中）；dis[]记录从出发点到每个节点的最短距离；front[]记录前面点 · 总结出两个步骤： ①每次从未标记的节点中选择距离出发点最近的节点，标记，收录到最优路径集合中。 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P3371 Dijkstra+链式前向星 （因为数据范围太大，用邻接矩阵会炸） 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,s; 4 in 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P2819 复习一下dfs 放AC代码 1 #include<bits/stdc++.h> 2 #define max_n 110 3 using namespace std; 4 int n,k,m; 5 int num; 阅读全文