class Solution { #define N 2000010 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param b int整型vector<vector<>> * @param a int整型vector<vector<>> * @return int整型vector */ class TireTree { public: int cnt = 1, pass[N] = {0}, tree[N][12] = {0}; int get(char val) { if ...

使用并查集，来记录所有人的关系 再将每个人的顶送入set中，set的长度就是班级数量 再用一个循环找到最大班级即可  #include <bits/stdc++.h> using namespace std; const int N = 100010; int st[N], f[N], s[N], n, m; set<int> ss; void init(int n) { for (int i = 1; i < n; i++) { // 初始化 f[i] = i; s[i] = 1; } } int find(int i) { int size = 0; // 沿...

创建一个类来实现哈希表中的功能 使用时间戳来记录setAll操作 具体细节看代码  #include <bits/stdc++.h> using namespace std; class Set { public: int sAV, sAT, t; unordered_map<int, vector<int>> s; Set() { // 构造函数 sAV = 0; sAT = -1; t = 0; } void put(int k, int v) { vector<int> tmp; tmp.push_back(v); tmp.push_bac...