pipi國有n個哨所，每個哨所都配置了一台型號相同的無線電通訊裝置。裝置有乙個通訊半徑d，如果兩個哨站距離超過d，就無法直接通訊。
無線電通訊裝置功率越高，通訊半徑就越大，但是造價也就越高。為了省錢，pipi需要確定乙個最小的通訊半徑d，所有的哨站使用這一型號裝置後，任意兩個哨站都能進行通訊(直接或間接)。
多組測試用例
第一行為整數n，表示哨所的數目。2<=n<=100。
接下來n行，每行給出乙個座標(x,y)，表示第i個哨所的座標。-50000<=x,y<=50000.
每組資料輸出乙個實數，表示d的最小值。保留兩位小數。
40 100
0 300
0 600
150 750
300.00
方法一：克魯斯卡爾
#include
using
namespace std;
int n;
typedef pair<
int,
int> pr;
pr point[
105]
;struct node
}e[10003];
double
cal(pr a,pr b)
int father[
105]
;int
_find
(int x)
intmain()
int tot=0;
for(
int i=
1;i<=n;i++);
}}double ans=0;
sort
(e,e+tot)
;for
(int i=
0;iprintf
("%.2f\n"
,sqrt
(ans));
}}
#include
using
namespace std;
int n;
const
int inf=
1e9;
double mp[
105]
[105];
double x[
105]
,y[105];
double dis[
105]
;bool vis[
105]
;double sum;
void
prim()
///prim求最小生成樹
vis[0]
=1;for
(int i=
1; isum=
max(sum,minn)
; vis[minid]=1
;for
(int j=
1; j}}
intmain()
for(
int i=
0; iprim()
;printf
("%.2lf\n"
,sum);}
return0;
}
美國國防部展示「零功耗」感測器技術
在 11 月初剛剛結束的 ieee 年度感測器技術大會 ieee sensor 2016 上，美國國防部高等研究計畫署 darpa 向公眾展示了他們能夠實現待機 零功耗 的最新感測器。據 darpa 的專案經理 troyolsson 介紹，這種 零功耗 感測器待機時並絕對的 零功耗 而是待機時的能量...
義大利國防部遷移到Windows 10作業系統
微軟和義大利國防部達成了一項協議，最終讓旗下所有民用和軍事雇員使用的電腦都採用windows 10作業系統。微軟和義大利國防部表示，windows 10中提供的技術將提高員工電腦安全性。轉換的確切步驟和目標時間框架將在公告中披露。今年年初，義大利國防部代表們宣布部署libreoffice取代微軟of...
微軟擊敗亞馬遜贏得美國國防部100億美元雲計算合同
techweb www.cppcns.com10 月 28 日訊息，據國外 報道，微軟擊敗亞馬遜贏得了美國國防部價值 100 億美元 為期 10 年的雲計算合同。這筆交易可能會使微軟股價至少 10 美元，並鞏固其在雲計算市場中的地位。數月來，分析人士和專家一直表示，亞馬遜在此次的雲計算合同競爭中明顯...