![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 58
KubeSpace
这个作者很懒,什么都没留下…
展开
-
hdu 1879(继续畅通工程)
很直接的最小生成树。只需要把连通的距离置为0即可。。。#include using namespace std;#define MAX 10000000int g[110][110];int dist[110];int vis[110];int main(){ int n; while(scanf("%d",&n)==1&&n) {原创 2013-04-25 20:10:56 · 380 阅读 · 0 评论 -
hdu1301 Jungle Roads
最小生成树。。。prim#include #include#includeusing namespace std;#define MAX 1000000int main(){// freopen("in.txt","r",stdin); int g[30][30]; int n; int cost[30]; int vis[30]; while(scanf原创 2013-04-26 21:04:04 · 467 阅读 · 0 评论 -
poj 2349 (最小生成树)Arctic Network
类Prim算法求出最小生成树的每节最短距离。然后,第s-1个最大的距离就是所求。 #include#include#include#includeusing namespace std;#define INF 10000000struct node{ int x,y;}post[505];double g[505][505];int vis[505];dou原创 2013-05-17 18:10:54 · 449 阅读 · 0 评论