![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单图论
gerayking
默默努力,享受过程,不问前程
展开
-
luogu-P2863-tarjan
题目链接 luogu-P2863-tarjan 题解 tarjan板子题目,思路就是用栈和DFS序的性质求出强联通分量。 代码实现 #include<cstdio> #include<algorithm> #include<string.h> using namespace std; const int N = 1e5+10; struct node{ int...原创 2020-04-15 12:45:30 · 101 阅读 · 0 评论 -
POJ 2301最小生成树
题目链接:https://cn.vjudge.net/problem/POJ-2031 就是n个点之间的最短距离,跑最小生成树,WA了七发,在于输出 1.G++ 的double类型printf输出用%f,而C++都用%lf(找了半天原因) 求出球心距离,然后减去半径和,小于0就dis为0。 #include<queue> #include<iostream> #i...原创 2019-05-08 22:13:28 · 307 阅读 · 0 评论 -
最小生成树prim与kruskal
prim #include<bits/stdc++.h> using namespace std; #define ll long long #define up(i,a,n) for(int i=a;i<=n;i++) #define pb push_back const int inf=0x3f3f3f3f; const int maxn=5e3+10; bool vi...原创 2019-05-06 17:01:51 · 84 阅读 · 0 评论