制限時間は10秒なので安心してください。 Union Find木、隣接リストを使って愚直に実装しても通ります。 #include<cstdio> #include<vector> #include<algorithm> using namespace std; static const int MAX_N = 1001; int N, D; int x[MAX_N], y[MAX_N]; vector<int> G[MAX_N]; bool fixed[</int></algorithm></vector></cstdio>…