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