并查集
Twilightuse
这个作者很懒,什么都没留下…
展开
-
poj 1308 Is It A Tree题解
注意: 1:当为空树的时,也是一棵树。 2:当有回环时,就不是一棵树。 3:当两个节点已经在树里面时,要是两个节点之间还有边要添加,则不是也棵树。 AC代码: #include #include #include #include #define MAX 106 using namespace std; int father[MAX]; bool mark[MAX]; void Ma原创 2013-10-24 17:40:10 · 517 阅读 · 0 评论 -
poj 1611 The Suspects题解
本题就是把所有有关连的点都合并在一棵树中,然后找出0的树根这颗子树的节点数。 AC代码: #include #include #define MAX 30009 int father[MAX],num[MAX]; int a,b,n,m,t,i,j; void Make_Set(int x){ father[x]=x; num[x]=1; } int Find_Set(原创 2013-10-26 16:53:42 · 467 阅读 · 0 评论 -
zoj 3811 Untrusted Patrol (按照顺序访问点+并查集||宽搜)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811原创 2014-09-11 10:57:26 · 372 阅读 · 0 评论 -
ZOJ 3659 题解
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目:给出一棵树,找出一个点,求出所有点到这个点的权值和最大,权值为路径上所有边权的最小值。 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=365转载 2014-12-01 21:10:08 · 460 阅读 · 0 评论 -
HDU 3461题解
题意: http://blog.csdn.net/tenlee/article/details/38761111 题解: 根据题意,如果一个可调整的区间都没有的话,答案应该是26的N次方。每当加入一个区间的时候,答案就减少为之前的26分之1(因为该区间的加入使得原本不同的26种情况变得等价了)。因此当有x个“不同的”区间加入进来之后,答案应该为26^(N-x)。 但是还有一些特殊情况需原创 2014-12-02 12:50:57 · 435 阅读 · 0 评论