博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 P2872 道路建设
阅读量:5059 次
发布时间:2019-06-12

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

 

算是比较裸的并查集了,已经有路的两个点之间建一条代价为0的边,路径长度计算两点之间的距离,做并查集就好咯。

#include 
#include
#include
#include
#include
using namespace std;#define Ldouble long double#define LL long longint n,m,tot;struct ahah{ int x,y; Ldouble dis;}a[2000006];LL fa[1006],_,__,cnt;Ldouble calc(Ldouble x1,Ldouble y1,Ldouble x2,Ldouble y2){ return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));}int find(int x){ return fa[x]==x?x:find(fa[x]);}bool cmp(ahah a,ahah b){ return a.dis

 

转载于:https://www.cnblogs.com/rmy020718/p/9674897.html

你可能感兴趣的文章
CPU,寄存器,一缓二缓.... RAM ROM 外部存储器等简介
查看>>
windows下编译FreeSwitch
查看>>
git .gitignore 文件不起作用
查看>>
Alan Turing的纪录片观后感
查看>>
c#自定义控件中的事件处理
查看>>
App.config自定义节点读取
查看>>
unity3d根据手机串号和二维码做正版验证
查看>>
二十六、Android WebView缓存
查看>>
django Models 常用的字段和参数
查看>>
linux -- 嵌入式linux下wifi无线网卡驱动
查看>>
SVN使用教程总结
查看>>
SQL中varchar和nvarchar有什么区别?
查看>>
OpenCV矩阵运算总结
查看>>
Java Build Practice 4:Extend and Invoke Ant API
查看>>
[转] Transformer图解
查看>>
FreeBSD方式安装 MAC OSX
查看>>
Linux 根文件系统制作
查看>>
IOS--沙盒机制
查看>>
My.Ioc 的性能
查看>>
使用 JointCode.Shuttle 访问任意 AppDomain 的服务
查看>>