Submission #423279

#TimeUsernameProblemLanguageResultExecution timeMemory
423279JUANDI321Connecting Supertrees (IOI20_supertrees)C++17
Compilation error
0 ms0 KiB
#include "supertrees.h"
#include <vector>
#include <deque>
#include <iostream>

using namespace std;
bool ch[1010];
 
int construct(vector<vector<int>> p) {
	int n = p.size();
	vector<vector<int>> answer;
	for (int i = 0; i < n; i++) 
	{
		vector<int> row;
		row.resize(n);
		answer.push_back(row);
	}
	for(int i = 0; i<n; i++)
	{
		for(int j = i+1; j<n; j++)
		{
			if(p[i][j] == 0)
			{
				for(int h = 0; h < n; h++)
				{
					if(p[i][h] == 2 && p[j][h] == 2)return 0;
				}
			}
		}
	}
	deque<int> l;
	for(int i = 0; i<n; i++)
	{
		if(!ch[i])
		{
			ch[i]=true;
			l.clear();
			l.push_back(i);
			int ant = i;
			int c = 1;
			for(int j = 0; j<n; j++)
			{
				if(p[i][j] == 2 && i != j)
				{
					ch[j]=true;
					answer[ant][j]=1;
					answer[j][ant]=1;
					ant = j;
					l.push_back(j);
					c++;
				}
			}
			if(c>2)
			{
				answer[l.front()][l.back()] = 1;
				answer[l.back()][l.front()] = 1;
			}
			else if(p[i][j]!=0)return 0;
		}
	}
	build(answer);
	return 1;
}

Compilation message (stderr)

supertrees.cpp: In function 'int construct(std::vector<std::vector<int> >)':
supertrees.cpp:58:17: error: 'j' was not declared in this scope
   58 |    else if(p[i][j]!=0)return 0;
      |                 ^