![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
xuanwojiuxin
这个作者很懒,什么都没留下…
展开
-
hdu 1272 并查集判断树的构成
#include #include #include #define maxn 100010 using namespace std; int fa[maxn]; int mark[maxn]; int find(int x) { return fa[x]==x?x:find(fa[x]); } void Union(int a,int b) { int x=find(a);原创 2014-08-04 19:33:29 · 457 阅读 · 0 评论 -
poj 快速幂+并查集
单纯的快速幂排序会超时,必须加上二分才能ac。 代码如下; #include using namespace std; int pow(int n,int m,int t) { int s=1; while(m) { if(m%2==1) { s=s*n%t; }原创 2013-10-28 15:24:18 · 584 阅读 · 0 评论