Fograinの小窝

题意：求无向图的最短路 \(>▽<)/解法：SPFA

拒绝前往德克萨斯州哼唧Dijkstra才是真正优美的最短路算法，不服来辩!基本策略是贪心

点击躲避玛丽卡 单源最短路 定义一个cost数组记录边的权值，然后删边（改值为INF）跑最短路就行了 第一遍跑的时候，别忘了记录一下每个点的父节点，方便删边 代码如下(dijkstra)：#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <queue> #def

点击进入异世界Floyed的模板 Floyed的本质就是动态规划算法 时间复杂度O（n^3）代码如下：#include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm>const int maxn = 115;using namespace std;int n,q; in

邻接表 作为一名现役Oier在做过无数图论题目和搜索题目之后，可以说是相当熟悉了，但是今天做的一道题，让我对于邻接表表示直接懵逼，原来在跑最短路的时候还是明白每个数组各自的作用的，然而一旦在其它题目中遇到就不会了，所以今天特意复习，并决定好好整理一下，以后别再懵逼了…