并查集
axiaobingqiu
这个作者很懒,什么都没留下…
展开
-
牛客网Wannafly挑战赛27部分题解
number1:求完全平方数的个数“White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。这个题暴力求肯定会超时。知道数字的取值范围就知道最大平方数是...原创 2018-10-27 21:02:45 · 268 阅读 · 0 评论 -
并查集Find函数
void Find(int x){ if(pre[x] != x) pre[x] = Find(pre[x]); return pre[x];}int Find(int x){ int p, tmp; p = x; while(x != pre[x]){ x = pre[x]; } while(p != x){ ...原创 2019-02-14 17:24:27 · 1292 阅读 · 0 评论