![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 79
RIPwangh
山东理工大学本科学生
展开
-
poj -2513-Colored Sticks-哈希&并查集或者字典树&并查集
题意:给你任意条木棍,读到文件结束输入结束,木棍两边有颜色,相同颜色的可以连到一起,问是否可以连成一个欧拉路,这道题看着有两种做法1. 哈希&并查集 做法是字符串哈希,去判断奇数度的个数,个数大于等于3的话是代表不能形成一个欧拉路的,小于3的话,就看一下并查集,看是否这几个点是一个图上的,2. 字典树&并查集 做法略显麻烦,原因在于建字典树吧,其他的与上遍的做法相似原创 2015-08-12 14:32:01 · 497 阅读 · 0 评论 -
HDU 2473-Junk-Mail Filter-并查集删除
#include#include#includeint ls[2000000],_hash[2000000], d[2000000];int find1(int x){ return ls[x] == x ? x : ls[x]=(find1(ls[x]));}void add(int x, int y){ int xx = find1(x); int y原创 2015-08-15 18:37:58 · 453 阅读 · 0 评论 -
poj-2492 -A Bug's Life-并查集的使用
题目意思: 给出N条虫子,然后a和b交配,给出M对a和b后问有没有同性恋的虫子思路:并查集: 把相同性别的虫子连到一起,看是否有矛盾CODE#include#include#include#include#includeusing namespace std;int ls[20010];int f[20010];int fid(int x){ r原创 2015-10-25 21:41:47 · 684 阅读 · 0 评论