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...