青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Arctic Network

Description

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every outpost will have a radio transceiver and some outposts will in addition have a satellite channel.
Any two outposts with a satellite channel can communicate via the satellite, regardless of their location. Otherwise, two outposts can communicate by radio only if the distance between them does not exceed D, which depends of the power of the transceivers. Higher power yields higher D but costs more. Due to purchasing and maintenance considerations, the transceivers at the outposts must be identical; that is, the value of D is the same for every pair of outposts.

Your job is to determine the minimum D required for the transceivers. There must be at least one communication path (direct or indirect) between every pair of outposts.

Input

The first line of input contains N, the number of test cases. The first line of each test case contains 1 <= S <= 100, the number of satellite channels, and S < P <= 500, the number of outposts. P lines follow, giving the (x,y) coordinates of each outpost in km (coordinates are integers between 0 and 10,000).

Output

For each case, output should consist of a single line giving the minimum D required to connect the network. Output should be specified to 2 decimal points.

Sample Input

1 2 4 0 100 0 300 0 600 150 750 

Sample Output

212.13 

Source


#include<cstdio>
#include
<cstring>
#include
<iostream>
#include
<cmath>
#include
<algorithm>
using namespace std;
const int MAXN = 550;
const double inf = 1e250;
int m,n;
double e[MAXN][MAXN],x[MAXN],y[MAXN],ord[MAXN],cost[MAXN];
bool vi[MAXN];
void prim(int s){
    
for(int i=0;i<n;i++){
        vi[i]
=0;cost[i]=e[s][i];
    }
    vi[s]
=1;cost[s]=0.0;ord[0]=0.0;
    
int u=s;
    
for(int i=1;i<n;i++){
        ord[i]
=inf;
        
for(int j=0;j<n;j++)
            
if(!vi[j] && cost[j]<ord[i])
                ord[i]
=cost[u=j];
        vi[u]
=1;
        
for(int j=0;j<n;j++)
            
if(!vi[j] && e[u][j]<cost[j])
                cost[j]
=e[u][j];
    }
    sort(ord,ord
+n);
    printf(
"%.2lf\n",ord[n-m]);
}
int main(){
    
int t;
    scanf(
"%d",&t);
    
while(t--){
        scanf(
"%d%d",&m,&n);
        
for(int i=0;i<n;i++)
            scanf(
"%lf%lf",&x[i],&y[i]);
        
for(int i=0;i<n;i++)
            
for(int j=i+1;j<n;j++)
                e[i][j]
=e[j][i]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
        prim(
0);
    }
    
return 0;
}

posts - 3, comments - 1, trackbacks - 0, articles - 16

Copyright © lenohoo

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲综合社区| 亚洲成色精品| 亚洲一区二区三区色| 亚洲人屁股眼子交8| 六月婷婷久久| 99综合在线| 亚洲深夜福利在线| 国产亚洲欧美另类一区二区三区| 久久久91精品国产| 免费亚洲一区二区| 亚洲一区免费看| 欧美在线精品一区| 亚洲日本va在线观看| 亚洲免费观看在线观看| 国产日韩精品一区二区三区在线| 免费欧美在线| 欧美系列精品| 美女成人午夜| 欧美性事免费在线观看| 美女任你摸久久| 欧美日韩一区二区三区四区五区 | 国产精品网站视频| 欧美va天堂| 欧美视频在线观看免费网址| 久久精品欧洲| 欧美四级在线| 欧美成人综合在线| 国产精品综合不卡av| 亚洲国产精品福利| 国产欧美综合一区二区三区| 亚洲日本电影在线| 精品粉嫩aⅴ一区二区三区四区| 99国产精品久久久久久久| 韩日欧美一区二区| 亚洲网址在线| 夜夜嗨av一区二区三区四区| 久久久精品国产一区二区三区| 亚洲午夜在线| 欧美福利电影网| 蜜月aⅴ免费一区二区三区 | 欧美国产三区| 久久综合精品一区| 国产欧美日韩亚洲| 亚洲视频在线观看免费| 亚洲精品欧洲| 麻豆免费精品视频| 久久久人人人| 国产日韩欧美综合| 中日韩午夜理伦电影免费| 99精品国产在热久久| 欧美成人午夜激情在线| 久久人人看视频| 国产欧美一区二区三区久久 | 亚洲专区在线| 亚洲自拍啪啪| 国产精品久久久999| 一本色道久久综合狠狠躁篇的优点| 91久久精品国产91性色| 久久综合免费视频影院| 欧美v国产在线一区二区三区| 狠狠久久婷婷| 久久天天狠狠| 欧美大片一区二区| 亚洲欧洲精品一区二区三区| 免播放器亚洲一区| 亚洲激情av在线| 亚洲精品专区| 欧美日韩亚洲一区在线观看| 一区二区三区精密机械公司| 亚洲欧美日韩国产中文| 国产精品日韩欧美综合| 亚洲主播在线观看| 久久久久高清| 亚洲国产成人久久| 欧美风情在线| 一本久久a久久精品亚洲| 亚洲欧美影音先锋| 国产日产欧产精品推荐色| 欧美一区二区三区的| 欧美暴力喷水在线| 99re6热只有精品免费观看| 欧美日韩免费在线观看| 亚洲欧美国产精品桃花| 玖玖玖国产精品| 亚洲乱码国产乱码精品精可以看| 欧美色中文字幕| 午夜视频在线观看一区| 欧美大片免费久久精品三p| 一区二区日韩| 国产情人节一区| 久久综合网hezyo| 一本久久综合| 免费成人黄色片| 亚洲一区二区免费| 国模精品一区二区三区色天香| 欧美不卡一区| 亚洲视频在线播放| 女同性一区二区三区人了人一 | 亚洲视频日本| 韩日成人在线| 欧美性猛交99久久久久99按摩 | 久久成人羞羞网站| 亚洲激情成人在线| 欧美在线一二三区| 日韩午夜激情电影| 好吊成人免视频| 国产精品成人午夜| 免费成人av在线看| 亚洲欧美影院| av成人免费观看| 欧美二区在线| 久久久久久久综合狠狠综合| 亚洲午夜电影在线观看| 亚洲黄色av一区| 国产亚洲精品久| 国产精品videossex久久发布| 麻豆av福利av久久av| 欧美伊人久久久久久午夜久久久久 | 欧美四级在线| 欧美高清视频www夜色资源网| 久久国产主播| 午夜激情久久久| 亚洲小少妇裸体bbw| 日韩视频在线观看免费| 欧美激情第4页| 免费成人美女女| 久久婷婷麻豆| 久久精品国产综合| 欧美亚洲视频在线观看| 亚洲主播在线播放| 中日韩视频在线观看| 日韩小视频在线观看专区| 亚洲黄色高清| 亚洲国产影院| 91久久综合亚洲鲁鲁五月天| 伊人男人综合视频网| 伊人天天综合| 亚洲第一精品在线| 亚洲成色www8888| 影音先锋中文字幕一区| 尤物九九久久国产精品的分类| 国产又爽又黄的激情精品视频| 国产日韩欧美在线播放不卡| 欧美日韩在线播| 国产精品成人播放| 欧美视频福利| 国产伦精品一区二区三区高清版| 国产精品久久久久一区二区三区 | 久久网站免费| 另类亚洲自拍| 欧美国产免费| 欧美日韩精品一区视频| 欧美午夜精品久久久久免费视| 欧美性片在线观看| 国产精品亚洲人在线观看| 国产性天天综合网| 亚洲大黄网站| 99国内精品久久久久久久软件| 亚洲视频 欧洲视频| 欧美影视一区| 免费亚洲婷婷| 亚洲欧洲另类国产综合| 亚洲一区二区三区涩| 欧美在线视频免费播放| 欧美h视频在线| 欧美午夜不卡在线观看免费 | 99热在这里有精品免费| 亚洲在线一区二区| 久久伊人亚洲| 欧美视频福利| 韩日在线一区| 亚洲深夜福利在线| 久久久久欧美精品| 亚洲精品一二三| 欧美一二区视频| 欧美精品手机在线| 国产日产精品一区二区三区四区的观看方式| 国产一区二区日韩精品欧美精品| 亚洲精品一区在线| 久久精品国产免费观看| 91久久精品一区| 久久精品99| 欧美日韩综合在线免费观看| 激情一区二区三区| 亚洲愉拍自拍另类高清精品| 免费在线视频一区| 亚洲一区二区三区精品在线| 欧美福利一区| 黄网站免费久久| 欧美在线视频一区| 一本久道久久综合狠狠爱| 久久深夜福利免费观看| 国产精品三级视频| 亚洲美女诱惑| 欧美+亚洲+精品+三区| 性欧美video另类hd性玩具| 欧美日韩国产系列| 亚洲激情婷婷| 美女久久网站| 久久国产精品久久久久久久久久|