2018年9月11日
[luogu1991]无线通讯网
摘要： "传送门" Solution 考虑用二分答案去找最小的D，然后跑一跑Kruskal，大于D的边忽略掉，跑完之后查看有几个联通块，数量小于S即可。 但是这道题不需要二分。~~做完看的题解~~ 跑一遍Kruskal，记录当前最大值，并且查看联通块数量，只要数量小等于S就可以停止了，当前最大值为答案。 阅读全文
posted @ 2018-09-11 19:56 Neworld1111 阅读(144) 评论(0) 推荐(0) 编辑