摘要: \(\text{Solution}\) 很容易想到二分,然后 \(DFS\) 走所有能走的边,看是否大于等于 \(z\) 这样就是 \(O(nm \log m)\) 改进措施,思维不够,暴力来凑 先改变下 \(check\) 把 \(\le mid\) 的边加进图中,并查集维护连通性和 \(size 阅读全文
posted @ 2021-12-17 13:35 leiyuanze 阅读(28) 评论(0) 推荐(0) 编辑