+1，另外P3740也能暴力过，这两道题都能用此种并查集做法通过。
by Flanksy @ 2022-12-22 11:37:56
（这道题暴力通过貌似需要常数优化，但3740不需要优化就可以通过了）
by Flanksy @ 2022-12-22 11:43:46
@[Flanksy](/user/662295) 暴力是竞赛的一环，你如果要找暴力题至少能找出几十题（
by wukaichen888 @ 2022-12-22 12:10:18
@[wukaichen888](/user/723238) 确实(
by Flanksy @ 2022-12-22 12:15:11
@[Flanksy](/user/662295) 有的暴力实际运行时间与正解很接近，甚至卡不掉
by wukaichen888 @ 2022-12-22 12:16:30
@[小粉兔](/user/10703)
by so_find_skind @ 2022-12-22 12:23:30
这道题输入数据随机生成，暴力还是挺难卡的 qwq
by Moeebius @ 2023-10-02 15:48:09