#define _USE_MATH_DEFINES #pragma region include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //// //#include // #pragma endregion //#include ///////// #pragma region typedef typedef long long LL; typedef long double LD; typedef unsigned long long ULL; #pragma endregion //typedef ////定数 const int INF = (int)1e9; const LL MOD = (LL)1e9+7; const LL LINF = (LL)4e18+20; const LD PI = acos(-1.0); const double EPS = 1e-9; ///////// using namespace::std; class UnionFind2{ public: int cNum;//要素数 vector parent; UnionFind2(int n){ cNum = n; parent = vector(n); for(int i=0;i>R>>C; vector > fld(R,vector(C,false)); for(int r=0;r>ter; if(ter){ fld[r][c]=true; } } } UnionFind2 uf(R*C); for(int r=0;r useRoot(R*C,false); for(int r=0;r