제출 #899660

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
899660		Macker	열대 식물원 (Tropical Garden) (IOI11_garden)	C++17	49 / 100	5022 ms	3920 KiB

garden

#include "garden.h"
#include "gardenlib.h"
#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
typedef long double ld;
#define all(v) v.begin(), v.end()

//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx2")

vector<vector<int>> adj;
int t;

bool up(int a, int p, int s){
    if(s == 0) return a == t;
    if(adj[a].size() > 1 && adj[a][0] == p) return up(adj[a][1], a, --s);
    else return up(adj[a][0], a, --s);
}

void count_routes(int N, int M, int P, int R[][2], int Q, int G[])
{
    t = P;
    adj.assign(N, vector<int>());
    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 j = 0; j < Q; j++) {
        int cnt = 0;
        for (int i = 0; i < N; i++) {
            cnt += up(i, -1, G[j]);
        }
        answer(cnt);
    }
}

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