Submission #9213

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
9213	2014-09-28T04:45:19 Z	effserv	Your life (kriii2_Y)	C++	0 / 4	1000 ms	3652 KB

Y

/* 문제


*/


// 2014.

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <functional>
#include <cstring>
#include <string>
#include <map>

using namespace std;

#define maxS	100001

vector <int> x[maxS];

int N, M , ans = 2100000000;

bool visited[maxS];

int cmp1(int i, int j)
{
	return i > j;
}

void dfs(int n, int m)
{
	if (ans <= m)
		return;

	visited[n] = true;

	int sz = x[n].size();
	for (int i = 0; i < sz; i++)
	{
		if (x[n][i] == N)
		{
			if (ans > m + 1)
				ans = m + 1;

			return;
		}
		else if (visited[x[n][i]] == false)
		{
			dfs(x[n][i], m + 1);
		}
	}

	visited[n] = false;
	return;
}

int main()
{

	scanf("%d%d", &N, &M);

	for (int i = 0; i < M; i++)
	{
		int n, m;
		scanf("%d%d", &n, &m);
		x[n].push_back(m);
	}
	
	for (int i = 1; i <= N; i++)
	{
		sort(x[i].begin(), x[i].end(),cmp1);
	}

	dfs(1, 0);

  	if(ans == 2100000000)
      printf("-1\n");
  	else
		printf("%d\n", ans);

	return 0;
}

Subtask #1

0.0 / 1.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	3652 KB	Output is correct
2	Correct	0 ms	3652 KB	Output is correct
3	Execution timed out	1000 ms	3648 KB	Program timed out
4	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 3.0

#	Verdict	Execution time	Memory	Grader output
1	Halted	0 ms	0 KB	-