2021年8月20日
P1396 营救
摘要： 题目链接：https://www.luogu.com.cn/problem/P1396 法一：二分+并查集 题目求经过道路的拥挤度最大值最小。我们可以考虑二分。我们就分距离。 L = （边的最小值） R = （边的最大值） 于是我们可以得到 while(l <= r) { mid = (l +r) 阅读全文
posted @ 2021-08-20 10:11 ssdaeda 阅读(37) 评论(0) 推荐(0) 编辑