2021年11月20日
北极通讯网络（kruskal + 贪心）
摘要： 题目：北极通讯网络 题目链接：https://ac.nowcoder.com/acm/problem/50361 题意：有n个村庄，每个村庄坐标用（x, y）表示，要在村庄间建立通讯网络。有两种通讯工具： 每个村庄有一台无线电收发机，无线电收发机的参数d是每两个使用无线电收发机通讯的村庄的坐标的距离 阅读全文
posted @ 2021-11-20 00:38 思丶君 阅读(200) 评论(0) 推荐(0)