2020年2月24日
洛谷P1991 无线通讯网 题解 并查集+二分答案
摘要： 题目链接： "https://www.luogu.com.cn/problem/P1991" 解题思路： 二分答案+并查集。 但是这道题目写的不是很明确，其实如果对于一个D大家都在一个连通块的时候，是不需要配备卫星通话线路的。 也就是说，如果我连通块的数量是 $cnt$ ，那么我只需要判断 $cnt 阅读全文
posted @ 2020-02-24 12:24 quanjun 阅读(138) 评论(0) 推荐(0) 编辑