lyc1635566ty的博客

题目的意思是有0到n个人，0号感染病毒，数据有m组每组的人只要有一个就所有人都会被感染。问一共有几个人被感染。简单的并查集，fa表示种类，num表示该种类的个数，不包括父节点，找的时候只要找到根就好。#include#include#include#include#includeusing namespace std;int fa[33333];int num[33333];

题意是有n个人，每个人有一个信仰，每次给出一队人的信仰是一样的，问一共有多少种信仰。#include#include#include#include#includeusing namespace std;int fa[111111];int find_fa(int n) { return fa[n]==n?n:find_fa(fa[n]);}void inti(int

#include#include#include#include#includeusing namespace std;int fa[55555]; //父节点int ra[55555]; //当前节点与根节点的关系 0为同类 1为父吃子 2为子吃父void init(int n) { //初始 for(int i=0;i<=n;i++) { fa[i

#include#include#include#include#includeusing namespace std;int fa[153333], ///根节点编号 ra[153333], ///到根节点距离 num[153333]; ///以这个点为根的树的大小void inti(int n) { ///初始 for(int