并查集练习
文章平均质量分 65
Auklet#
。
展开
-
洛谷P1197 [JSOI2008]星球大战
洛谷P1197 [JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。 现在,反抗军首领交给你一个任务:给出原来两个星球之间的以太隧道连通情况原创 2021-02-07 23:55:21 · 70 阅读 · 0 评论 -
洛谷P3367【模板】并查集
洛谷P3367 【模板】并查集 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 NNN,MMM ,表示共有 NNN 个元素和 MMM 个操作。 接下来 MMM 行,每行包含三个整数 ZiZ_{i}Zi,XiXiXi,YiYiYi。 当 ZiZ_{i}Zi=1 时,将XiXiXi与 YiYiYi 所在的集合合并。 当 ZiZ_{i}Zi=2 时,输出 XiXiXi 与 YiYiYi 是否在同一集合内,是的输出 YYY ;否则输出 NNN 。 输出格式 对于每一原创 2021-01-16 22:00:30 · 168 阅读 · 0 评论