简单图论
关注
分享
扫一扫
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 · 155 阅读 · 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 · 383 阅读 · 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_backconst int inf=0x3f3f3f3f;const int maxn=5e3+10;bool vi...原创 2019-05-06 17:01:51 · 109 阅读 · 0 评论