博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1875(最小生成树)
阅读量:5282 次
发布时间:2019-06-14

本文共 914 字,大约阅读时间需要 3 分钟。

#include 
#include
#include
#include
using namespace std;typedef struct{ int a,b; double v;}node;typedef struct{ int a,b;}P;const int maxn=109;double ans;int father[maxn];node graph[maxn*(maxn-1)/2];P p[maxn];int Find(int x){ if(father[x]==x) return x; else { father[x]=Find(father[x]); return father[x]; }}void Union(int x,int y,double v){ if(Find(x)!=Find(y)) { ans+=v*100; father[Find(x)]=Find(y); } return;}bool cmp(node x,node y){ if(x.v
=10) { graph[k].a=i; graph[k].b=j; graph[k].v=V; k++; } } } sort(graph,graph+k,cmp); for(int i=0;i

 

转载于:https://www.cnblogs.com/xiao-xue-di/p/9442735.html

你可能感兴趣的文章
Qt 中获取本机IP地址
查看>>
基本数据类型(int, bool, str)
查看>>
070102_赌博设计:概率的基本概念,古典概型
查看>>
IT人生的价值和意义 感觉真的有了
查看>>
Linux命令之df
查看>>
BaseActivity--上门啦
查看>>
JS DOM对象
查看>>
python正则表达式
查看>>
OGR – Merging Multiple SHP files
查看>>
滴滴快车奖励政策,高峰奖励,翻倍奖励,按成交率,指派单数分级(10月17日~10月23日)...
查看>>
创业公司该不该被收购?(转)
查看>>
sqlserver 行转列、列转行[转]
查看>>
【IScroll深入学习】解决IScroll疑难杂症
查看>>
lua io
查看>>
day54
查看>>
运行Jar包程序Shell
查看>>
Python Code snippet
查看>>
python——基本数据类型1——简介
查看>>
jenkins pipeline
查看>>
cf 424
查看>>