并查集维护同色连通块
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include <bits/stdc++.h>
在一个社交网络中,有 n 个用户,他们的好友关系构成一棵树。每个用户当前有两种状态之一:红色(用字符 R 表示)或白色(用字符 W 表示)。如果两个相邻的用户状态均为红色,则他们属于同一个红色连通块。请你找出所有红色连通块中,第 k 大的连通块包含多少个用户。
数据范围:用户总数 n 不超过 105,参数 k 满足 1≤k≤n。
第一行包含两个正整数 n 和 k。
第二行包含一个长度为 n 的字符串,仅由字符 R 和 W 组成,其中第 i 个字符表示第 i 个用户的状态。
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册