Online Judge
HZOJ
【海贼19-7班】并查集提高测试
比赛通知
| 标题 | 内容 | 时间 |
|---|---|---|
| 关押罪犯 | 加权并查集，对于所有罪犯关系，按照冲突值从大到小排序，依次将两个犯人分配到不同监狱中，直到分配不了，当前两个犯人的冲突值即为最小的最大冲突值。 | 2019-11-24 15:13:03 |
| 银河英雄传说 | 加权并查集，根节点代表队列的第一个点，编号为0，其余节点到根节点处的路径权值之和代表相关节点编号。 | 2019-11-24 15:10:42 |
| 程序自动分析 | 首先处理相等关系，建立并查集，然后依次判断每一个不等关系是否成立 | 2019-11-24 15:09:45 |
提问
所有人的提问
| 提问者 | 提问时间 | 问题 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 无 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||