摘要：
公路修建问题 \(二分 + 最小生成树\) 题意 \(每两个点有长边和短边,要求生成最小生成树,并且长边的次数不少于K.\\求满足该条件的边权最大的值的最小值.\) 思路 \(注意此题不关心最终的边权和最小,它只关心能否全连通,所有Kruskal不用排序,\\我们去二分最大的边权,由于只用关心一条边 阅读全文
摘要：
https://ac.nowcoder.com/acm/problem/16697 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) 阅读全文