제출 #133285

#제출 시각아이디문제언어결과실행 시간메모리
133285sealnot123게임 (IOI14_game)C++14
42 / 100
1053 ms12844 KiB
#include "game.h" #include<bits/stdc++.h> #define x first #define y second #define pb push_back #define eb emplace_back #define all(a) (a).begin(),(a).end() #define SZ(a) (int)(a).size() using namespace std; typedef long long LL; typedef pair<LL,LL> PLL; typedef pair<int,int> PII; typedef double D; typedef long double LD; const int N = 1505, SQ = 39; int n, sq; multiset<int> g[N], sqg[N]; multiset<int>::iterator it; int mk[N]; queue<int> bfs; bool check(int a){ int b = a*sq; int i, j = 1; for(i = b; i < min(b+sq, n); i++){ mk[i] = 0; } mk[b] = 1; bfs.push(b); while(!bfs.empty()){ int u = bfs.front(); bfs.pop(); for(it = g[u].begin(); it!=g[u].end(); it++){ if(mk[*it]) continue; j++; mk[*it] = 1; bfs.push(*it); } } return j == min(n,b+sq)-b; } bool check_group(){ int a = (n+sq-1)/sq; int i, j = 1; for(i = 0; i < a; i++){ mk[i] = 0; } mk[0] = 1; bfs.push(0); while(!bfs.empty()){ int u = bfs.front(); bfs.pop(); for(it = sqg[u].begin(); it != sqg[u].end(); it++){ if(mk[*it]) continue; mk[*it] = 1; j++; bfs.push(*it); } } return j == a; } void initialize(int nn) { n = nn; sq = sqrt(nn); int i, j, a, b; for(i = 0; i < n; i++){ for(j = i+1; j < n; j++){ a = i/sq; b = j/sq; if(a == b) g[i].insert(j), g[j].insert(i); else sqg[a].insert(b), sqg[b].insert(a); } } } int hasEdge(int u, int v) { if(u > v) swap(u, v); int i, j, a, b, res; a = u/sq; b = v/sq; if(a == b){ g[u].erase(v); g[v].erase(u); res = check(a); if(!res){ g[u].insert(v); g[v].insert(u); return 1; } return 0; }else{ sqg[a].erase(sqg[a].find(b)); sqg[b].erase(sqg[b].find(a)); res = check_group(); if(!res){ sqg[a].insert(b); sqg[b].insert(a); return 1; } return 0; } return 0; }

컴파일 시 표준 에러 (stderr) 메시지

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:81:6: warning: unused variable 'i' [-Wunused-variable]
  int i, j, a, b, res;
      ^
game.cpp:81:9: warning: unused variable 'j' [-Wunused-variable]
  int i, j, a, b, res;
         ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...