【P1911】无线通信网 kruskal

P1911 连接ios 分析 这是一个最小生成树的问题，其实只要模拟一下便可。两种通信方式，无线电和卫星通讯，假设共m个点，卫星电话是n个。当n < 2的时候实际上就是一个最小生成树问题，而当n = 2的时候咱们能够去掉最小生成树上的最长边，经过卫星电话向连接，n > 2时操做也同样，卫星电话只是改变了kruskal算法终止的条件，由原先的count = m - 1变为count = m - n

>>阅读原文<<