![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
qq_43490894
这个作者很懒,什么都没留下…
展开
-
最小生成树 kruskal
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,m,tot=0,k=0;//n端点总数,m边数,tot记录最终答案,k已经连接了多少边 int fat[200010];//记录集体老大 struct node{ int from,...原创 2019-03-25 23:34:43 · 79 阅读 · 0 评论 -
最小生成树 prim
https://www.luogu.org/problemnew/show/P1111#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int a[1005][1005];int lowc[1005],vis[1005];int main(){ int n,k;cin>>...原创 2019-03-25 23:09:04 · 78 阅读 · 0 评论 -
hdu 2647 Reward (拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=2647如果队列能弹出的不够n那么就是-1;#include<bits/stdc++.h>using namespace std;typedef long long ll;int n,m;vector<int>e[20005];queue<int>q;int...原创 2019-03-25 19:24:23 · 101 阅读 · 0 评论 -
dijkstra 优先队列+前向星
https://vjudge.net/problem/UVA-12661题意:给你有向图,每条边呈周期性开放,即开放a时间,再关闭b时间,再开放a时间以此类推如果时间不足以穿过这条路则不能走,你可以在节点等待时间,问从s走到t所需要的最小时间需要注意的地方:1.如果开放时间小于边的长度,这条边是无论怎样都不能通过的,所以一开始就不能把这条边添加进去2.如果到达某一点时,这条边是...原创 2019-04-05 10:25:18 · 120 阅读 · 0 评论 -
强连通
https://blog.csdn.net/justlovetao/article/details/6673602二、Tarjan算法(有向图的缩点)1、内容:Tarjan算法是基于对图深度优先搜索的算法,每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。2、主要过程:(1)每个点都有两个参数:D...转载 2019-04-05 14:15:02 · 169 阅读 · 0 评论 -
spfa
http://acm.hdu.edu.cn/showproblem.php?pid=3790链式前向星 不用判重边,dijkstra要判重边#include<bits/stdc++.h>#define INF 1<<30using namespace std;int n,m,cnt;const int N=1005;int vis[N],dis[N],h...原创 2019-04-06 11:05:18 · 72 阅读 · 0 评论