题解列表

筛选

肺炎大作战-题解(C++代码)

一个简单的并查集,本题抽象为求并查集最大群体的问题,只需要在并查集的基础上开一个额外的计数数组,最后遍历一遍找出最大群体即可#include#include#includeusingnamespacestd;constintMAXN=100011;intN;intx,