图论
文章平均质量分 50
最短路
关键路径
最小生成树
拓扑排序
Biang-Biang
干巴得
展开
-
Tarjan算法的中的low值
值是结点u经过任意多条树边(tree edge)、最多一条后向边(back edge )或最多一条横叉边(cross edge)能够到达的最小dfn序(指在u的子树中能够返回到的最早在栈中的点。值是一个结点能够返回的最远祖先。原创 2023-02-06 11:24:28 · 508 阅读 · 0 评论 -
虫洞问题(判负环)
Bellman—Ford算法 for(int i=1;i<n;i++) //n个点,不考虑折回,最多走n-1步 for(int j=0;j<m;j++) //遍历所有的边 if(dis[v[i]]<dis[u[i]]+cost) dis[v[i]]=dis[u[i]]+cost; 题目:Click #include<iostream> #include<algorithm>...转载 2020-08-12 08:47:07 · 177 阅读 · 0 评论 -
C. The Two Routes最短路径
题目:Click /*广搜最短路径*/ #include<iostream> #include<algorithm> #include<cmath> #include <vector> #include <string> #include <cstring> #include <queue> using namespace std; const int maxn=405; int n,m; int dis.转载 2020-08-08 22:34:04 · 186 阅读 · 0 评论