제출 #1262082

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1262082		motion	Game (IOI14_game)	C++20	컴파일 에러	0 ms	0 KiB

game

#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> p,s;
vector<map<int,int>> vec;

int FIND(int x)
{
    return p[x] == x ? x : (p[x] = FIND(p[x]));
}

void unite(int x,int y)
{
    int rx=FIND(x),ry=FIND(y);
    if(s[rx]<s[ry]) swap(rx,ry);
    s[rx]+=s[ry];
    p[ry]=rx;
    for(int i=0;i<n;i++)
    {
        if(i==rx || i==ry) continue;
        vec[i][rx]+=vec[i][ry];
    }
    for(auto [key,val]:vec[rx])
    {
        vec[rx][key]+=vec[ry][key];
    }

}

hasEdge(int u,int v)
{
    int ru=FIND(u),rv=FIND(v);
    if(vec[ru][rv]==s[rv]*s[ru]-1)
    {
        unite(ru,rv);
        return 1;
    }
    else
    {
        vec[ru][rv]++;
        vec[rv][ru]++;
        return 0;
    }
}

void initialize(int k)
{
    n=k;
    s=vector<int>(n,1);
    vec=vector<map<int,int>>(n);
    for(int i=0;i<n;i++)
    {
        p.push_back(i);
    }
}

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

game.cpp:30:1: error: ISO C++ forbids declaration of 'hasEdge' with no type [-fpermissive]
   30 | hasEdge(int u,int v)
      | ^~~~~~~