Keep_Trying_Go的博客

并查集和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

题意：首先给出学生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

题意：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

题意：给出几组数据，代表学生之间的宗教信仰是一样的，现在要求出最大的学生宗教信仰数。 并查集算法： #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

分为三种动物：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<=

题意：认识的人可以待在一张卓子上，不认识的人得在另一张卓子上。 并查集算法： #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

题意：认识的人可以待在一张卓子上，不认识的人得在另一张卓子上。 并查集算法： #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