摘要: https://www.luogu.org/problem/show?pid=3367#sub 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时, 阅读全文
posted @ 2017-03-06 21:56 Aptal丶 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/2597/ 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是 阅读全文
posted @ 2017-03-06 21:37 Aptal丶 阅读(107) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/2832/ 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有这么一种说法:认识6个人,你就认识全世界的人。 Aiden现在有一张 阅读全文
posted @ 2017-03-06 21:36 Aptal丶 阅读(138) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1551 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲 阅读全文
posted @ 2017-03-06 21:33 Aptal丶 阅读(313) 评论(0) 推荐(0) 编辑