图
Landon9
这个作者很懒,什么都没留下…
展开
-
p1127洛谷词链
#include<iostream>#include<vector>#include<queue>#include<algorithm>#include<map>#include<memory.h>#include<string>using namespace std;string st[1010];int n;//以26个字母为点,每个单词是一条连向首位单词的边,首尾相同的单词是自环,//题目的意思.原创 2020-08-11 09:31:28 · 245 阅读 · 0 评论 -
洛谷p1807 spfa算法和拓扑排序两种算法
第一种拓扑排序://有重边//对入度为零的点#include<iostream>#include<queue>#include<algorithm>#include<vector>#include<memory.h>#define maxn 1505using namespace std;struct edge{ int v,w;};vector<edge> s[maxn];queue<int原创 2020-08-08 21:15:39 · 226 阅读 · 1 评论 -
拓扑排序模板题洛谷 p1113
题目:https://www.luogu.com.cn/problem/P1113//拓扑排序#include<iostream>#include<queue>#include<algorithm>#include<vector>#include<stack>using namespace std;int n;vector<int> v[10005];//记录出度编号int ru[10005];//记录入度的个数原创 2020-08-08 12:21:32 · 335 阅读 · 0 评论 -
图的两种遍历 dfs和bfs 模板题 洛谷p5318查找文献
https://www.luogu.com.cn/problem/P5318洛谷:p5318查找文献图的遍历dfs和bfss是边的集合e是点和边的集合如:8 91 21 31 42 52 63 74 74 87 8s[0]={1,2},s[1]={1,3},s[2]={1,4}……e[1][0]=0 表示1号点的第一条边是0号边e[1][1]=1,e[1][2]=2,e[2][0]=3,e[3][0]=4;#include<iostrea原创 2020-08-07 18:32:31 · 395 阅读 · 0 评论