摘要： 一本通：秘密的牛奶运输 次小生成树经典做法总结 定义： 严格次小生成树：生成树权值之和的第二小的数值的树 非严格次小生成树：生成树权值之和的数值第二小的的树 Sol1：（既可以求严格最小生成树，也可以求非严格） 先做一遍最小生成树，枚举每一条非树边，加上这条边，便形成了一个环，再去掉环上权值最大的一 阅读全文

摘要： 一本通 Kruskal维护连通块个数 本题一个关键而巧妙的点是想这个卫星要建在哪个点上，我们可以发现，d=+∞时，卫星k=0，k>=n时，d=0，再分析可知，d越大，k越小，由此我们想到二分d，看当前需要的k是不是小于题目给的k 但是怎么得到这个“当前需要的k”呢？答案是考虑当前的连通块数量，比如现 阅读全文

摘要： #include<bits/stdc++.h> #define x first #define y second using namespace std; int order[8] = { 4,1,2,3,6,7,8,5 }; int order2[8] = { 1,7,2,4,5,3,6,8 }; 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N = 15; int n; int p[N]; int res = N; int group[N][N]; bool st[N]; int gcd(int x, int y) { retu 阅读全文

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; const int N=3e5,M=5e5; int n,m,k,maxn; int a[N],b[N],c[N]; ll num[N]; ll curn; int p 阅读全文

摘要： #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> #define ull unsigned long long using namespace std; const int INF = 0x3f3f3f3f,M=27*27*27-1; i 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N=500; int a[N]; int ask(int x){ int ans=0; for(;x;x-=x&-x)ans+=a[x],x-=x&-x; return ans; } voi 阅读全文

摘要： #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pair<int,int> PII; const int N=1010; int n; int g[N][N]; PII pre 阅读全文

摘要： acw348 Kruskal的经典扩展 题意：将一棵树扩展成一个完全图，保证该树是图的唯一最小生成树 关键思想：将一棵树看成是点集由集合合并组成的，每一次集合合并，都建构两个集合之间除树边以外的图边，由Kru算法的原来可知，最短的图边长度是w+1； Code： #include<bits/stdc+ 阅读全文

摘要： 快速幂+最短路+DP acw347 Code： #include<bits/stdc++.h> using namespace std; const int N = 210,M=110,INF=0x3f3f3f3f; int n, m; int g[N][N],res[N][N];//初始时g表示的 阅读全文