博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 3164 最小树形图(朱刘算法)
阅读量:5235 次
发布时间:2019-06-14

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

朱刘算法模板题

#include 
#include
#include
#include
#include
#define INF 1<<30using namespace std;int n,m;struct node{ double x,y;}nod[110<<1];double in[110<<1] ;int pre[110<<1] , id[110<<1] ,vis[110<<1];struct edge{ int u,v; double w;}e[110*110];double calcu_dis(int x,int y){ return sqrt( (nod[x].x - nod[y].x) * (nod[x].x - nod[y].x) + (nod[x].y - nod[y].y) * (nod[x].y - nod[y].y)) ;}void makemap(){ for(int i=0;i
>nod[i].x>>nod[i].y; } double ans=solve() ; if(ans == -1){ printf("poor snoopy\n") ; } else { printf("%.2f\n",ans) ; } } return 0;}

 

转载于:https://www.cnblogs.com/Scale-the-heights/p/4711940.html

你可能感兴趣的文章
RQNOJ八月赛
查看>>
前端各种mate积累
查看>>
jQuery 1.7 发布了
查看>>
Python(软件目录结构规范)
查看>>
Windows多线程入门のCreateThread与_beginthreadex本质区别(转)
查看>>
Nginx配置文件(nginx.conf)配置详解1
查看>>
linux php编译安装
查看>>
name phone email正则表达式
查看>>
721. Accounts Merge
查看>>
「Unity」委托 将方法作为参数传递
查看>>
重置GNOME-TERMINAL
查看>>
redis哨兵集群、docker入门
查看>>
hihoCoder 1233 : Boxes(盒子)
查看>>
oracle中anyData数据类型的使用实例
查看>>
C++对vector里面的元素排序及取任意重叠区间
查看>>
软件测试——性能测试总结
查看>>
12.4站立会议
查看>>
Java Concurrentmodificationexception异常原因和解决方法
查看>>
客户端访问浏览器的流程
查看>>
codeforces水题100道 第二十二题 Codeforces Beta Round #89 (Div. 2) A. String Task (strings)
查看>>