Submission #410857

#	Time	Username	Problem	Language	Result	Execution time	Memory
410857		LouayFarah	Tropical Garden (IOI11_garden)	C++14	0 / 100	1 ms	332 KiB

garden

#include <bits/stdc++.h>
#include "garden.h"
using namespace std;
 
void dfs(vector<int> adj[], int u, int p, int k, int parent, int &res)
{
    if(k==0)
    {
        if(u==p)
            res++;
        return;
    }
 
    if(adj[u].size()==1)
        dfs(adj, adj[u][0], p, k-1, u, res);
    else if(adj[u].size()>1)
    {
        if(adj[u][0]==parent)
            dfs(adj, adj[u][1], p, k-1, u, res);
        else
            dfs(adj, adj[u][0], p, k-1, u, res);
    }
}

void answer(int x);

void count_routes(int n, int m, int p, int r[][2], int q, int g[])
{
    vector<int> adj[n];
    for(int i = 0; i<m; i++)
    {
        adj[r[i][0]].push_back(r[i][1]);
        adj[r[i][1]].push_back(r[i][0]);
    }
 
    for(int querie = 0; querie<q; querie++)
    {
        int k = g[querie];
        int res = 0;
 
        for(int u = 0; u<n; u++)
        {
            if(u==p)
                continue;
 
            dfs(adj, u, p, k, -1, res);
        }
 
        answer(res);
    }
}

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