最大生成树
qq_35812639
这个作者很懒,什么都没留下…
展开
-
并查集
推荐一篇并查集讲解:http://blog.csdn.net/dellaserss/article/details/7724401 如果有需要,私我题解其实就是求最大生成树(就是最大优惠额度)能省多少钱; 需要注意的是fa[0]-fa[n-1]表示N个女孩,fa[n]-fa[b+m-1]表示男孩//http://vjudge.net/contest/140540#problem/F #inclu原创 2016-11-13 17:50:05 · 191 阅读 · 0 评论 -
Bad Cowtractors
】】说白了就是求最大生成树 注意一下不连通的情况输出-1即可这里写代码片 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int fa[2000]; struct T { int r,l,data; }b[20005]; int Find(int x原创 2016-11-13 16:16:05 · 787 阅读 · 0 评论