Submission #133005

#	Time	Username	Problem	Language	Result	Execution time	Memory
133005		StevenH	Tropical Garden (IOI11_garden)	C++14	0 / 100	9 ms	376 KiB

garden

#include "garden.h"
#include "gardenlib.h"
#include <iostream>
using namespace std;
const int maxn = 1005;
struct Edge{
	int to,dis,next;
}edge[maxn*2];
int head[maxn],edge_num;
void addedge(int from,int to,int dis)
{
	edge[++edge_num].to=to;
	edge[edge_num].dis=dis;
	edge[edge_num].next=head[from];
	head[from]=edge_num;
}
int p;
int f[maxn];
int dfs(int x,int last,int step)
{
	//cout<<x<<" ";
	if(p==step)
	{
		return x;
	}
	int res=9999999;
	int minv=-1;
	for(int i=head[x];i;i=edge[i].next)
	{
		int v=edge[i].to;
		int dist=edge[i].dis;
		if(!edge[i].next && i==head[x])res=dist,minv=v;
		else if(dist<res && v!=last)res=dist,minv=v;
	}
	p++;
	return dfs(minv,x,step);
}
void count_routes(int N, int M, int P, int R[][2], int Q, int G[])
{
	int i;
	for(int i=0;i<M;i++)
	{
		addedge(R[i][0],R[i][1],i);
		addedge(R[i][1],R[i][0],i);	
	}	
	for(i=0; i<Q; i++)
	{
		int cnt=0;
		for(int j=0;j<N;j++)
		{
			p=0;
			if(dfs(j,-1,G[i])==P)cnt++;
			cout<<endl;
		}
		answer(cnt);
	}	
}

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