重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类：
其他好文 时间：
2020-07-15 23:39:09
阅读次数：
63
题目链接： "P2342 [USACO04OPEN]Cube Stacking G" 双倍经验： "P5092 [USACO04OPEN]Cube Stacking" 裸的加权并查集，直接维护下就好了，不过还是犯了$SB$错误，和$lhr$大佬一起沦为$18\;\;pts$。 在询问的时候同步更新一 ...
分类：
其他好文 时间：
2020-03-14 20:24:23
阅读次数：
56
可能这是一类题目吧，这道题比较典型，可以当作模板。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 const int Maxn = 30030; 6 7 int fa[Maxn],d[Maxn],size[Max ...
分类：
其他好文 时间：
2019-10-16 23:14:01
阅读次数：
85
有N个结点，初始时每个结点的父结点都不存在。你的任务是执行一次I操作和E操作，格式如下： I u v：把结点uuu的父结点设为vvv，距离为∣u?v∣mod1000|。输入保证执行指令前u没有父结点。 E u：询问uuu到根节点的距离。 所谓加权并查集 ...
分类：
Web程序 时间：
2018-11-08 19:11:50
阅读次数：
162
Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each cont ...
分类：
其他好文 时间：
2018-10-28 20:45:17
阅读次数：
168
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15228 Accepted Submiss ...
分类：
其他好文 时间：
2018-09-07 23:54:19
阅读次数：
216
描述 NKU ACM最近要举行足球赛，作为此次赛事的负责人，Lee要对报名人员进行分队。分队要遵循如下原则： 一个人不能加入多支队伍；不认识的人不能分在同一队；如果a和b认识，b和c认识，那么认为a和c也认识；每支队伍上限8人，下限5人；尽量使队伍满员。由于参赛人数很多，Lee表示无能为力，所以请你 ...
分类：
其他好文 时间：
2018-03-21 23:19:49
阅读次数：
215
题解：加权并查集或差分约束 一开始并查集竟然打错了QWQ ...
分类：
其他好文 时间：
2018-02-20 11:50:57
阅读次数：
146
加权并查集是一种特殊的并查集，除可提供查询操作外，还可用于表示元素与其代表元素的关系。下面以食物链为例，讲解一下加权并查集。 ...
分类：
其他好文 时间：
2017-09-22 22:38:14
阅读次数：
215
