Submission #248932

#	Time	Username	Problem	Language	Result	Execution time	Memory
248932		eohomegrownapps	Tropical Garden (IOI11_garden)	C++14	49 / 100	5047 ms	1920 KiB

garden

#include "garden.h"
#include "gardenlib.h"
#include <bits/stdc++.h>
using namespace std;
//answer(N) -- query

int n;
int INF = 1e9;
int p;
vector<vector<int>> adjlist;

bool works(int node, bool blocked, int cnt){
	if (cnt==0){
		if (node==p){
			return true;
		}
		return false;
	}
	int next = adjlist[node][0];
	if (adjlist[node].size()>1&&blocked){
		next = adjlist[node][1];
	}
	bool isBlocked = adjlist[next][0]==node;
	return works(next,isBlocked,cnt-1);
}

void count_routes(int N, int M, int P, int R[][2], int Q, int G[]) {
	n=N;p=P;
	adjlist.resize(n);
	for (int i = 0; i<M; i++){
		adjlist[R[i][0]].push_back(R[i][1]);
		adjlist[R[i][1]].push_back(R[i][0]);
	}
	int v = 0;
	for (int i = 0; i<n; i++){
		v+=works(i,false,G[0]);
	}
	answer(v);
}

• Subtask 1: 49 / 49
• Subtask 2: 0 / 20
• Subtask 3: 0 / 31