并查集
Keep_Trying_Go
无
展开
-
PTA团体程序设计天梯赛-L2-024 部落
并查集和set一起用:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<map>#include<set>using namespace std;const int maxx=1e3+5;int pre[10005];int vis[10005];void init原创 2021-03-03 12:04:33 · 227 阅读 · 0 评论 -
poj1611
题意:首先给出学生0位嫌疑犯,然后该处几组数据,代表这几个学生之间的关系,判断学生之间嫌疑犯的数量。#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxx=30005;int pre[maxx];int rank[maxx];int a[maxx];int n,k,m;void init(int n){ for(int i=0;i原创 2021-02-26 21:09:39 · 136 阅读 · 0 评论 -
poj1703
题意:A-代表查询两个人是否属于同一个帮派;D-代表由你决定两个人属于不同的帮派,通过并查集算法求解#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int maxx=1e5+10;;int pre[2*maxx];int rank[2*maxx];int a[2*maxx];int n,m;cha原创 2021-02-26 21:06:24 · 138 阅读 · 0 评论 -
poj2524
题意:给出几组数据,代表学生之间的宗教信仰是一样的,现在要求出最大的学生宗教信仰数。并查集算法:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxx=5e4+10;int pre[maxx];int rank[maxx];int a[maxx];int n,m;int vis[maxx];int ans;struct nod原创 2021-02-26 21:01:17 · 130 阅读 · 0 评论 -
poj1182
分为三种动物:A,B,C;规则是A->B,B->C,C->A构成食物链。 #include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxx=9e5+10;int pre[maxx];int rank[maxx];int a[maxx];int n,m;void init(int n){ for(int i=0;i<=原创 2021-02-26 20:58:13 · 79 阅读 · 0 评论 -
HDU1213
题意:认识的人可以待在一张卓子上,不认识的人得在另一张卓子上。并查集算法:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxx = 1e3 + 10;int pre[maxx];int ranks[maxx];int a[maxx];int n, m;int table;void init(int n) { for (int原创 2021-02-26 20:57:22 · 120 阅读 · 0 评论 -
HDU1232
题意:认识的人可以待在一张卓子上,不认识的人得在另一张卓子上。并查集算法:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxx = 1e3 + 10;int pre[maxx];int ranks[maxx];int a[maxx];int n, m;int table;void init(int n) { for (int原创 2021-02-26 20:54:19 · 149 阅读 · 0 评论