POJ 2349
題意：給出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