qq_36646271的博客

原创 CCF/CSP-201812-4-数据中心

题目 题解 题目的意思说白了就是找到一个最小值K，使得用小于等于K的边组成的图是联通的即可。二分这个K判定下就好了。 第二种做法就是求MST里面的最大边就是答案。 代码 #include<bits/stdc++.h> using namespace std; #define pii pair<int,int> #define mp make_pai...