acwing1242. 修改数组
leetcode1971. 寻找图中是否存在路径
acwing859. Kruskal算法求最小生成树
#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10,M=2e5+10,INF=0x3f3f3f3f;int p[N],n,m;struct Edge{ int a,b,w
acwing240. 食物链
题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。现有 N 个动物,以 1∼N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是 1 X Y
acwing837. 连通块中点的数量
#include<iostream>#define read(x) scanf("%d",&x)using namespace std;const int MAX=1e5+10;int father[MAX],n,m,x,y,sz[MAX];string op
acwing 836. 合并集合
1. 朴素并查集:int p[N]; //存储每个点的祖宗节点// 返回x的祖宗节点int find(int x){ if (p[x] != x) p[x] = find(p[x]); return p[x];}// 初始化,假定节点编号是1~nfor (int i = 1; i <