답안 #9458

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
9458	2014-09-28T06:35:00 Z	levant916	Your life (kriii2_Y)	C++14	0 / 4	0 ms	2064 KB

Y

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

int dp[100001];
int M, N;

int main(void) {
	
	int x, y;
	cin >> N >> M;

	for (int i = 0; i < M; i++) {
		cin >> x >> y;
		if (dp[y] == 0) {
			dp[y] = dp[x] + 1;
		}
		else if( dp[y] > dp[x] + 1){
			dp[y] = dp[x] + 1;
		}
	}
	cout << dp[N] << endl;
	
	
	return 0;
}

Subtask #1

0.0 / 1.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	2064 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Halted	0 ms	0 KB	-