摘要：
A:暴力模拟，能加就加，如果累计到了8就加上，每次累积 #include<bits/stdc++.h> using namespace std; int main() { int n,k ,cnt = 0; scanf("%d%d", &n, &k); for(int i = 1; i <= n; 阅读全文
摘要：
最小生成树+最小割 。。。我太zz了，没看出来全体减1是一个加1，看见后就是sb题了。。。 我们发现根据克鲁斯卡尔的过程，我们把边从小到大加入，如果两点已经相连就跳过，那么我们把所有小于等于这条边的边加入，如果能够联通这两点，那么说明得增加一些边的权值，所以我们求出和这条边的差+1，连边，使得没有一 阅读全文
摘要：
最小生成树 其实这道题是最小生成树的变种，我们发现答案不一定在最小/最大生成树上，最短路算法也不可行，因为我们我们并不是希望最小值尽量的大，最大值尽量的小，这样不一定是最优的，那么我们枚举最小的边，然后将大于他的边依次加入，直到联通，每次求出最大的边和枚举的最小边就是当前答案，更新即可。最大/最小生 阅读全文