并查集
文章平均质量分 81
细雨欣然
孤单是一个人的狂欢
展开
-
排序(并查集&&哈希函数)
【问题描述】 给出一个包含正整数的数组P(p1,…,pn),并假设数组P经过排序后变成数组Q(q1,…,qn)。定义合法替换集合,如果整数对(X,Y)属于合法交换集合,则表示你可以交换数组p中位置X和位置Y的元素。现在有Q个操作(询问),询问分为以下四种类型: 1.交换位置A和位置B的元素 2.将整数对(A,B)加入到合法交换集合 3.询问是否能通过合法交换集合中的操作,将数原创 2017-03-08 21:14:51 · 850 阅读 · 0 评论 -
hdu 2473 帮派
【问题描述】 这个城市的帮派很混乱,随着时间的推移,他们组织不断地变化着。 现在给你一些信息,请你统计最后有多少个帮派。 信息包含下列两种: 1、M x y:编号为x和y的人属于同一帮派 2、S x:某年某月,编号为x的人新组建一个帮派。 信息是按时间顺序给出的。 【输入格式】 第一行包含两个整数:n和m,分别表示帮派的总人数(编号为0..n-1),和m条信息。接下来原创 2016-07-13 11:03:13 · 300 阅读 · 0 评论