Submission #263908

#	Time	Username	Problem	Language	Result	Execution time	Memory
263908		daniel920712	Game (IOI14_game)	C++14	0 / 100	1 ms	384 KiB

game

#include "game.h"
#include <vector>
using namespace std;
int con=0,a,b,ok=0;
int Father[1505];
int sz[1505];
vector < pair < int , int > > all;
int Find(int here)
{
    if(Father[here]==here) return here;
    Father[here]=Find(Father[here]);
    return Father[here];
}
void initialize(int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        Father[i]=i;
        sz[i]=1;
    }
    return ;
}

int hasEdge(int u, int v)
{

    int con=0;
    if(Find(u)==Find(v)) return 0;
    for(auto i:all)
    {
        if(Find(i.first)==Find(u)&&Find(i.second)==Find(v)) con++;
        if(Find(i.first)==Find(v)&&Find(i.second)==Find(u)) con++;
    }
    if(con==sz[Find(u)]*sz[Find(v)]-1)
    {
        sz[Find(u)]+=sz[Find(v)];
        Father[Find(v)]=Find(u);
        return 1;
    }


}

Compilation message (stderr)

game.cpp: In function 'int hasEdge(int, int)':
game.cpp:43:1: warning: control reaches end of non-void function [-Wreturn-type]
   43 | }
      | ^

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58