【P1911】無線通信網 kruskal

P1911 連接ios 分析 這是一個最小生成樹的問題，其實只要模擬一下便可。兩種通信方式，無線電和衛星通訊，假設共m個點，衛星電話是n個。當n < 2的時候實際上就是一個最小生成樹問題，而當n = 2的時候咱們能夠去掉最小生成樹上的最長邊，經過衛星電話向連接，n > 2時操做也同樣，衛星電話只是改變了kruskal算法終止的條件，由原先的count = m - 1變爲count = m - n

>>阅读原文<<