摘要:
传送门 写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。 对每个点记录它到当前代表元的距离,初始都为0(到自己)。 合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。 阅读全文
摘要:
传送门 并查集水题。 阅读全文
摘要:
传送门 并查集。 一眼傻逼题,直接离线把一样的合并按不一样的判断即可。 然后30。 发现要离散。 然后50。 空间要开两倍。 阅读全文
摘要:
传送门 倍增并查集。 //Twenty #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<ctime> #inclu 阅读全文
摘要:
传送门 并查集 被ykk嘲笑了。 每个点拆成三个,分别表示我,我吃的东西,我被吃的东西。 阅读全文
摘要:
传送门 阅读全文