- 博客(5)
- 收藏
- 关注
RSS订阅原创 tarjan模板
tarjan模板#include<bits/stdc++.h>using namespace std;int m,n,a,b,size=0,sign=0,top=0,id[100001];int first[10001],next[10001],c[10001],v[10001];int low[10001],dfn[10001],sta[10001],su...
2019-06-29 10:32:04
157
原创 SPFA-最短路c++初学者笔记
#include<bits/stdc++.h>using namespace std;int first[100001];//表示以点i为起点的最后一条边的编号int next[100001],v[100001],c[100001];//next[i]表示和第i条边相邻一条边的编号；v[i]表示第i条边的终点编号int size=0;bool exist[100001];//...
2019-06-28 15:46:59
438
原创 最短路径----dijkstra-----初学者笔记
基本思想#include<bits/stdc++.h>using namespace std;int n,k,t;int first[100001];int next[100001];int size=0;int v[100001];int c[100001];int p[100001],f[100001];bool exist[100001];priority_...
2019-06-26 22:35:35
441
转载 最小生成树-克鲁斯卡尔模板
#include<bits/stdc++.h>using namespace std;int father[5010],n,m,k=0;long long tot;struct bian{ int x,y,w;}a[200005];bool comp(const bian &a,const bian &b){ return a.w&l...
2019-06-26 15:33:18
165
原创 最小生成树-----prim------初学者笔记
基本思想#include<bits/stdc++.h>using namespace std;int n,lowcost[10000];int cost[10000][10000];int mincost,minn,k;int main(){cin>>n;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)c...
2019-06-26 15:20:36
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人