POJ 2349

時間 2020-08-04

標籤 poj 简体版

原文原文鏈接

題意：給出n個衛星， m個哨站，n個衛星能夠分配給哨站，每個擁有衛星的哨站能夠經過衛星頻道和其餘哨站向鏈接，否者就須要經過雷達相鏈接，可是雷達能大覆蓋的距離是D，讓你求這個最小的D、spa 思路：Kruskal求最小生成樹，距離生成樹中越大的距離是確定要分配衛星的，那麼n個衛星分配給n個距離生成樹最大的哨站code #include<cmath> #include<cstring> #includ

>>阅读原文<<

相關文章

1. POJ - 2349 Arctic Network(連通圖)
2. poj
3. POJ
4. POJ 分類
5. poj分類
6. POJ中和質數相關的三個例題（POJ 226二、POJ 273九、POJ 3006）
7. POJ - 1003
8. POJ - 1004
9. POJ-2386
10. POJ 1038
更多相關文章...

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。

最新文章

本站公眾號

歡迎關注本站公眾號,獲取更多信息

相關文章

1. POJ - 2349 Arctic Network(連通圖)
2. poj
3. POJ
4. POJ 分類
5. poj分類
6. POJ中和質數相關的三個例題（POJ 226二、POJ 273九、POJ 3006）
7. POJ - 1003
8. POJ - 1004
9. POJ-2386
10. POJ 1038

>>更多相關文章<<