图论算法
小波~₆₆₆ ⁶ ⁶ ⁶
这个作者很懒,什么都没留下…
展开
-
简单的最短路bellman-ford算法模版
整理了简单的最短路bellman-ford算法模版,方便自己复习/*输入节点数n、边数m接下来m行 输入边的起点、终点、长度 输出节点1到其他节点的最短路长度 */ #include <bits/stdc++.h>using namespace std;const int maxn=20005; const int inf=2e9;int main(){ int ...原创 2020-04-21 21:24:05 · 96 阅读 · 0 评论 -
最短路bellman-ford(SPFA)算法模版
整理了最短路bellman-ford(SPFA)算法模版,方便自己复习/*输入节点数n、边数m接下来m行 输入边的起点、终点、长度 输出节点1到其他节点的最短路长度 */ #include <bits/stdc++.h>using namespace std;const int maxn=20005; const int inf=2e9;struct Edge{ ...原创 2020-04-21 21:13:00 · 106 阅读 · 0 评论 -
最短路dijkstra算法模版
整理了最短路dijkstra算法模版,方便自己复习/*输入节点数n、边数m接下来m行 输入边的起点、终点、长度 输出节点1到其他节点的最短路长度 */ #include <bits/stdc++.h>using namespace std;const int maxn=20005; const int inf=2e9;struct Edge{ int from,t...原创 2020-04-21 20:31:06 · 125 阅读 · 0 评论