并查集
成龙大侠
这个作者很懒,什么都没留下…
展开
-
并查集((还是)畅通工程 )(The Suspects )(Ubiquitous Religions )
题目训练网址: https://vjudge.net/contest/247051 并查集是一种树型的数据结构,用于处理一些不相交集合 (Disjoint Sets)的合并及查询问题。常常在使用中以森林来 表示。集就是让每个元素构成一个单元素的集合,也就是按 一定顺序将属于同一组的元素所在的集合合并。。 在一些有N个元素的集合应用问题中,我们通常是在开始...原创 2018-08-15 21:12:54 · 371 阅读 · 0 评论 -
HDU 1811 Rank of Tetris(邻接表+拓扑排序+优先队列+并查集)
好题。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811分析:#include <bits/stdc++.h>using namespace std;const int N = 10010;vector<int> mp[N];int vis[N];int a[N*2], b[N*2]...原创 2019-08-07 19:49:46 · 172 阅读 · 0 评论