Submission #1204633

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204633		Alfraganus	Tropical Garden (IOI11_garden)	C++20	0 / 100	5 ms	320 KiB

garden

#include "garden.h"
#include "gardenlib.h"
#include <bits/stdc++.h>
using namespace std;

vector<vector<array<int, 2>>> graph;
vector<bool> used;
int res = 0, need, cnt = 0, P;

void dfs(int n){
    if(cnt == need){
        res += (P == n);
        return;
    }
    for(auto x : graph[n]){
        if(used[x[1]])
            continue;
        used[x[1]] = true;
        cnt++;
        dfs(x[0]);
        cnt ++;
        if(cnt == need){
            res += (P == n);
            return;
        }
    }
}

void count_routes(int n, int m, int p, int r[][2], int q, int g[]){
    graph.resize(n);
    P = p;
    for(int i = 0; i < m; i ++){
        graph[r[i][0]].push_back({r[i][1], i});
        graph[r[i][1]].push_back({r[i][0], i});
    }
    need = g[0];
    for(int i = 0; i < n; i ++){
        used.clear();
        used.resize(m);
        cnt = 0;
        dfs(i);
    }
    answer(res);
}

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