![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 64
highacm
这个作者很懒,什么都没留下…
展开
-
LA3644(易爆物)
题意:有一些化合物,每个化合物都由两种元素组成的(每个元素用一个大写字母表示)。你是一个装箱的工人,从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患:如果车上存在k个简单的化合物,正好包含k中元素,那么它们将组成一个易爆的混合物。为了安全起见,每当你拿到一个化合物时,如果它和已装的化合物形成易爆混合物,你就应当拒绝装车;否则就应该装车。变成输出有多少个没有装车的化合物。原创 2013-03-08 21:09:46 · 580 阅读 · 0 评论 -
uva10608
题意:一个市镇有N个居民。已知有若干对是朋友,根据著名的说法“我的朋友的朋友也是我的朋友“,可以推导出如果A和B是朋友,并且B和C是朋友,则A和C是朋友。请你计算在最大的朋友团体中有多少人。思路:典型的并查集,没什么好说的。#includeusing namespace std;int f[30005],s[30005];int find(int x){ return f[x]=原创 2013-03-08 21:30:26 · 462 阅读 · 0 评论 -
uva10158(War)并查集
#includeusing namespace std;int f[20005];int n;int find(int x){ return f[x]==x?x:f[x]=find(f[x]);}int areFriends(int x,int y){ if(find(x)!=find(y)&&find(x)!=find(y+n)) return -1; if(find(x)原创 2013-04-18 08:10:42 · 556 阅读 · 0 评论 -
poj2236(Wireless Network)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 13373 Accepted: 5663DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia原创 2013-04-17 22:41:02 · 617 阅读 · 0 评论