PID492 / 缆车架设
题目描述

Joyfulworld游乐园又迎来了冬天的旅游淡季,主管Blackman很是着急,于是打算利用这期间重新设计修建公园内的缆车线路。

公园内一共有n个景点,Blackman想要每个景点都有缆车连接。由于是淡季,经费不足,所以要求总花费最少。缆车线路的花费为每条缆车线路的花费总和,而每一条连接两个景点的缆车线路的费用定义为这两景点点间的直线距离。

最后,Blackman还想知道在以最小费用架设好缆车线路后,游客从景点1到景点n所需要经过的缆车线路最短为多少。

输入格式

第1行一个整数n (1<=n<=100)

第2行至第n+1行,按景点标号1- n顺序,第i行给出第i-1个景点的横坐标x和纵坐标y (0<=x,y<=1000)

输出格式

一行,两个实数,第一个表示建设缆车线路的最小费用,第二个表示从1到n的最短缆车线路长。两个实数都保留两位小数,并以空格隔开。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论