题解列表

筛选

优质题解

并查集详解(C++代码)(小白向)

#Part1并查集并查集是一种集合,它有两种操作:并、查。1.并:合拼两个集合。2.查:查找节点的根节点。并查集使用一个数组`parent`实现,记录里每一个定点的父亲。例如:`parent[3]=5`,那么5就是3的父节点。**一棵树**的根节点的双亲是它自己`parent[i]=i`,

[STL训练]2010辽宁省决赛 SPY-题解(C++代码)-->有详细注释

#####A:名单上有将到达国家边境的。#####B:名单上有Y国派来的间谍。#####C:名单上有以前被派往国家的间谍。###思路:#####A名单上有的,且B名单上也有,且C名单没有;(三者同时成立可以确定是可以出国的敌特)#####A名单上有的名字,