Uva 6437 - Power Plant 裸最小生成树

Uva 6437 - Power Plant 裸最小生成树

题意:

一个无向图中(至多100个点),..每条边有其费用...有些点是发电站..现在要求所有的点都可以达到至少一个发电站..所需的最小费用..

题解:

先就把发电站的点放到一个集合中..然后裸的kruskal了...

Program:

#include #include #include #include #include #define MAXN 205using namespace std;struct node{ int u,v,d;}edge[MAXN*MAXN];int father[MAXN];int getfather(int x){ if (father[x]==x) return x; return father[x]=getfather(father[x]);}bool cmp(node a,node b){ return a.d

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。