kruskal 無線網路

輸入描述 input description

輸入資料第1 行，2 個整數s 和p，s 表示可安裝的衛星**的哨所

數，p 表示邊防哨所的數量。接下裡p 行，每行兩個整數x，y 描述乙個哨所的平面座標

(x; y)，以km 為單位。

輸出描述 output description

第1 行，1 個實數d，表示無線電收發器的最小傳輸距離，

樣例輸入 sample input

2 4

0 100

0 300

0 600

150 750

樣例輸出 sample output

212.13

資料範圍及提示 data size & hint

對於20% 的資料：p = 2，s = 1

對於另外20% 的資料：p = 4，s = 2

對於100% 的資料保證：1 s 100，s < p 500，0 x，y 10000。

#include 

#include 
#include 
#include 
#include 
using
namespace
std;
struct edge
edge(int fr,int to,double val):fr(fr),to(to),val(val){}
};bool
operator
<(edge a,edge b)
const
int maxn=10000;
int s,p;
int fa[maxn];
int find(int i)
priority_queuee;
edge ne[maxn];
int top=0;
int vts[maxn][2];
void kruskal(void)
}}int main(void)
}kruskal();
printf("%.2lf",ne[top-s].val);
}

A 無線網路

accept 29 submit 107 time limit 1000ms memory limit 65536kb description 現在無線網路愈來愈普及，人們對網路質量的要求也愈來愈高。我們假設要在一條筆直的公路上安置無線網路接入點，以方便兩旁的居民上網。設公路的乙個終點為起點，那麼居...

Debian 無線網路

1.檢視網絡卡型號 lsmod grep ipw 2.安裝驅動 aptitude install firmware iwlwifi wireless tools modprobe ipw2200 重啟，網絡卡應該可以被探測到。3.使用方法如下 檢視網絡卡資訊 iwconfig 檢視附近可用的無線網路...

WIFI 無線網路

一般架設無線網路的基本配備就是無線網絡卡及一台ap，如此便能以無線的模式，配合既有的有線架構來分享網路資源，架設費用和複雜程度遠遠低於傳統的有線網路。如果只是幾台電腦的對等網，也可不要ap，只需要每台電腦配備無線網絡卡。ap為accesspoint簡稱，一般翻譯為 無線訪問節點 或 橋接器 它主要在...