![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
WA的一声哭出来
这个作者很懒,什么都没留下…
展开
-
kruskal
#include<bits/stdc++.h> using namespace std; int n,m,f[5001]; struct node { int pre; int next; int v; }a[200001]; bool cmp(node x,node y) { return x.v<y.v; } int find(int x) { if(f[x]!=...原创 2019-11-26 21:58:46 · 87 阅读 · 0 评论 -
prime
#include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; int n,m,ans=0,mp[5001][5001]; int lowcost[5001]; bool vis[5001]; void prime(int n) { for(int i=2;i<=n;i++) { lowcost[i...原创 2019-11-26 21:58:07 · 85 阅读 · 0 评论