鏈結
這是乙個最小生成樹的問題，其實只要模擬一下即可。兩種通訊方式，無線電和衛星通訊，假設共m個點，衛星**是n個。當n < 2的時候實際上就是乙個最小生成樹問題，而當n = 2的時候我們可以去掉最小生成樹上的最長邊，通過衛星**向鏈結，n > 2時操作也一樣，衛星**只是改變了kruskal演算法終止的條件，由原先的count = m - 1變為count = m - n 由此我們可以得到一下的**
#include
#include
#include
#include
using
namespace std;
const
int n =
505, m =
2e5+10;
int n, m, cnt;
int x[n]
, y[n]
, par[n]
;struct edgee[m]
;void
add(
int u,
int v,
double w);}
bool
cmp(
const edge& a,
const edge& b)
double
dist
(int p1,
int p2)
intfind
(int x)
intmain()
for(
int i =
1; i <= m;
++i)
for(
int j = i +
1; j <= m;
++j)
add(i, j,
dist
(i, j));
sort
(e +
1, e +
1+ cnt, cmp)
;int count =0;
double res =0;
for(
int i =
1; i <= cnt;
++i)
}printf
("%.2f"
, res)
;return0;
}
P1991 無線通訊網 MST
每個邊防哨所都要配備無線電收發器 有一些哨所還可以增配衛星 任意兩個配備了一條衛星 線路的哨所 兩邊都 有衛星 均可以通話，無論他們相距多遠。而只通過無線電收發器通話的哨所之間的距離不能超過 d，這是受收發器的功率限制。收發器的功率越高，通話距離 d 會更遠，但同時 也會更貴。收發器需要統一購買和安...
題解 P1991 無線通訊網
題目 這一題對我有歷史性的意義，因為我深刻意識到 不要用namespace 不要用namespace 不要用namespace 寫此題解，以示他人。搞錯重點了吧喂！好，回歸正題 這道題的思路是這樣 首先，用kruskal演算法。建議先把 並查集模板與 最小生成樹模板 打了再繼續看 我們回顧一下kru...
無線通訊網 軟考
1.無線移動通訊 2.無線區域網 3.無線個人網 4.無線都會網路 無線區域網 考點1 各種移動標準 1g 一代模擬蜂窩 頻分雙工fdd 2g 第二代數字蜂窩 1.gsm 全球移動通訊 採用tdma 2.cdma 分碼多重進接通訊 2.5g 第2.5代通用分組無線業務gprs 2.75g edge ...