板子
SQ_Rock
存在即合理
展开
-
Prim
Prim模板 #include<bits/stdc++.h> using namespace std; // T:确定属于最小生成树的节点集合 // S:剩余节点集合 int a[3010][3010]; int d[3010];// d[x], x表示x加入T时选出的最小边的权值 bool vis[3010];// vis[x]==true表示该节点已经加入了T集合 int...原创 2019-11-01 13:50:33 · 652 阅读 · 1 评论 -
Kruskal
Kruskal模板 #include<bits/stdc++.h> using namespace std; struct Edge { int x,y,len; } edge[500010]; int fa[100010],n,m,ans=0; bool operator <(Edge a,Edge b) { return a.len<b.len; } int ...原创 2019-11-01 13:49:42 · 179 阅读 · 0 评论 -
Dijkstra
Dijkstra模板 int a[3010][3010],d[3010]; int n,m; bool v[3010]; void dijkstra() { memset(d,INF,sizeof(d)); memset(v,0,sizeof(v)); d[1]=0; for(int i=1; i<n; i++) { int x=0; for(int j=1; j<=...原创 2019-11-01 13:48:09 · 318 阅读 · 0 评论 -
素数
素数筛 int isPrime(int n) { //返回1表示判断为质数,0为非质数 float n_sqrt; if(n==2 || n==3) return 1; if(n%6!=1 && n%6!=5) return 0; n_sqrt=floor(sqrt((float)n)); for(int i=5; i<=n_sqrt; i+=6) { if...转载 2019-10-05 09:48:01 · 86 阅读 · 0 评论