雪地烤鹅

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #【模板】并查集#

考虑到题目需要求出人数最多的班级，也就是秩最大的班级，引入ranks数组记录，同时小挂大似乎也是一种优化，最后的班级数量再来一遍遍历，如果父节点是自身，说明它就是该集合的父节点(已经使用了路径压缩) #include<bits/stdc++.h> using namespace std;...

C++

2024-11-24

1 10