摘要: 无线通讯网 洛谷P1991 无线通讯网 前言 这是一道明显的图论题,主要有两种做法: 最小生成树(Kruskal/Prim)、二分&并查集 本篇题解使用第一种做法解决,如果有不懂最小生成树的可以自己先学习一下(能做到这题应该会) 最小生成树的学习记录写完后,会挂在这里,欢迎各位来踩qwq 引入 PS 阅读全文
posted @ 2020-06-25 19:39 Eleven谦 阅读(180) 评论(0) 推荐(0) 编辑