![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
文章平均质量分 80
冷月残星
这个作者很懒,什么都没留下…
展开
-
Kruskal,次小生成树,最小瓶颈路(秦始皇修路,LA 5713)
#include #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn = 1010; const int maxm = maxn*maxn; int n,m; vectorG[maxn]; vectorW[maxn]; int u[maxm],v[maxm]; double w[maxm]; i原创 2017-02-12 15:03:49 · 622 阅读 · 0 评论 -
Kruskal,最小生成树,树链剖分,LCA(邦德,UVA 11354)
又是最小生成树+树链剖分的经典组合题。 代码 #include #define ls (now<<1) #define rs (ls|1) using namespace std; const int maxn = 50010; const int maxm = 100010; int n,m; vectorG[maxn]; vectorW[maxn]; int u[maxm],v[原创 2017-02-12 18:11:26 · 362 阅读 · 0 评论 -
朱刘算法,二分法(比赛网络,UVA 11865)
最小值最大 =====> 二分法 二分最小宽带值m,建图,图中的有向边宽带值均不小于m。然后跑朱刘算法,如果无法建图或者花费过高,那么就放宽条件(减小最小宽带值),如果条件无限宽还不行(m==1),那就不可能了,否则输出结果。 朱刘算法模板:http://blog.csdn.net/leolin_/article/details/6751867原创 2017-02-12 21:19:37 · 227 阅读 · 0 评论