제출 #898692

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
898692		Faisal_Saqib	열대 식물원 (Tropical Garden) (IOI11_garden)	C++17	0 / 100	7 ms	4680 KiB

garden

// #pragma once 
#include "gardenlib.h"
#include "garden.h"
#include <vector>
#include <iostream>
using namespace std;
const int N1=1e5;
vector<int> ma[N1];
int in=0;
int fin=-1;
int wnt;
bool vis[N1];
void dfs(int x)
{
	vis[x]=1;
	if(in==wnt)
		fin=x;
	for(int y:ma[x])
	{
		if(!vis[y])
		{
			in++;
			dfs(y);
		}
	}
	in++;
}
void count_routes(int n, int m, int p, int r[][2], int q, int g[])
{
	int ans=0;
	for(int i=0;i<m;i++)
	{
		ma[r[i][0]].push_back(r[i][1]);
		ma[r[i][1]].push_back(r[i][0]);
	}
	wnt=g[0];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			vis[j]=0;
		in=0;
		fin=-1;
		dfs(i);
		ans+=(fin==p);
	}
	answer(ans);
}

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