oj.uz

Submission #106503

# Submission time Handle Problem Language Result Execution time Memory
106503 2019-04-19T01:40:53 Z luciocf Tropical Garden (IOI11_garden) C++14
0 / 100
 13 ms 504 KB 
#include <bits/stdc++.h>
#include "garden.h"
#include "gardenlib.h"

using namespace std;

const int maxn = 1e3+10;
const int maxm = 2e4+10;

typedef pair<int, int> pii;

int m, p, k;

bool mark[maxm], ok;

vector<pii> grafo[maxn];

void dfs(int u, int ant, int qtd)
{
	if (u == p && qtd == k)
	{
		ok = 1;
		return;
	}

	for (auto pp: grafo[u])
	{
		int v = pp.first, e = pp.second;
		if (mark[e]) continue;

		if (grafo[v].size() > 1 && abs(e-ant) == m) continue;

		mark[e] = true;
		dfs(v, e, qtd+1);
	}
}

void count_routes(int N, int M, int P, int R[][2], int Q, int G[])
{
	for (int i = 0; i < M; i++)
	{
		int u = R[i][0], v = R[i][1];

		grafo[u].push_back({v, i}); grafo[v].push_back({u, i+M});
	}

	m = M, p = P, k = G[0];

	int ans = 0;
	for (int i = 0; i < N; i++)
	{
		ok = 0;
		memset(mark, 0, sizeof mark);

		dfs(i, -1, 0);

		if (ok) ans++;
	}

	answer(ans);
}

Subtask #1
0 / 49.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 504 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 504 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 504 KB Output isn't correct
2 Halted 0 ms 0 KB -