![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
hohotiger
这个作者很懒,什么都没留下…
展开
-
HDU - 5441 Travel 离线处理+并查集
题意给我们一个图 给出这个图的n个点 和m个边和权值 然后再分别给我们q个查询 每个查询给一个x让我们在这个图中找出多少个不同的有序对 使得从x到y的最大权值不超过xn≤20000,m≤100000,q≤5000. 分析20000个点 1000ms 暴力肯定不行看似这道题像是个图论的题 嘿嘿嘿 其实。。。我们看 如何找出符合题目条件所需要的对数呢我们如果对任意一个查询 我们对一条新的边原创 2017-10-23 20:44:45 · 201 阅读 · 0 评论 -
POJ 1703 Find them, Catch them 种类并查集
题意给出一堆点和关系 D为两点不同集合 A为查询两点是否不同集合 n<=1e5 code#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e5+7;int f[maxn],rel[maxn];int find(int x){ int t;原创 2017-11-25 12:31:24 · 138 阅读 · 0 评论 -
Mahmoud and a Dictionary CodeForces - 766D 种类并查集
题意给出多个字符串 然后再输入多个字符串之间的关系 让我们判断这其中是否存在矛盾的关系 有矛盾输出NO 没矛盾输出 YES 然后再输入多个询问 每个询问 两个字符串 让我们判断其中的关系 同义词输出1 反义词输出2 不确定输出3分析种类并查集如果两个字符串的关系 是1 表示同义 那么分情况讨论 如果两个词的根节点相同 那么表示有关系 那么如果与根节点的关系是相同的那么没错 如果与根节点的关系是原创 2017-11-25 15:32:19 · 185 阅读 · 0 评论 -
PAT 1114 Family Property 并查集
This time, you are supposed to help us collect the data for family-owned property. Given each person’s family members, and the estate(房产)info under his/her own name, we need to know the size of each f...原创 2018-03-15 21:37:47 · 151 阅读 · 0 评论