Submission #9470

#	Time	Username	Problem	Language	Result	Execution time	Memory
9470		levant916	Your life (kriii2_Y)	C++98	0 / 4	0 ms	2068 KiB

Y

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

using namespace std;

int dp[100001];
int M, N;
typedef pair<int, int> PAIR;
int main(void) {
	
	int x, y;
	vector<PAIR> edge;
	cin >> N >> M;

	for (int i = 0; i < M; i++) {
		cin >> x >> y;
		edge.push_back(PAIR(x, y));
	}

	sort(edge.begin(), edge.end());

	for (vector<PAIR>::iterator itor = edge.begin(); itor != edge.end(); itor++) {
		x = itor->first; y = itor->second;
		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 / 1
• Subtask 2: 0 / 3