并查集
Jerry_wang119
我是蒟蒻快来%我
展开
-
有趣有爱的并查集
很实用易懂,故转载;例子就是杭电上的畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个转载 2018-01-06 09:10:56 · 213 阅读 · 0 评论 -
Noip 2017 Day 2 T1 Cheese
当天不会并查集,手写的dfs居然得了70……真菜orz这道题用并查集,贼快#include<bits/stdc++.h>const int N=1000+5;using namespace std;int father[N];int T,n,tmp1,tmp2;double x[N],y[N],z[N],r,h;bool ok;vector<int> ...原创 2018-03-09 20:57:00 · 236 阅读 · 0 评论 -
【洛谷】 1197 [JSOI2008] 星球大战
比较好的并查集!原创 2018-06-02 23:35:25 · 145 阅读 · 0 评论 -
【洛谷】 NOI 2024 食物链
很好的并查集问题。 题目不是很难理解 : 有3类动物,对于每一类动物分别存在它的猎物、天敌、与同类。不难看出我们需要开三个并查集去存储每一只动物的猎物、天敌、与同类。 处理每一次遇到的话:首先判断它是关于同类的叙述还是天敌的叙述,对于这次所涉及的动物X与Y: 1、同类:首先判断Y存不存在于X天敌或者是猎物的并查集中,如果两者都不存在,那么一定是同类了,说明当前的声明的是真话,并进行将Y合并到X同类...原创 2018-06-08 00:09:37 · 241 阅读 · 0 评论