# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
9236 | silas | Your life (kriii2_Y) | C++98 | 212 ms | 7580 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <iostream>
#include <string.h>
#include <queue>
#include <vector>
#include <utility>
#define Nsize 100001
using namespace std;
int N, M; // N : 노드의 갯수, 선 갯수
vector<int> arr[Nsize];
int dist[Nsize];
int BFS(int cur) {
queue<pair<int,int> > que;
que.push(make_pair(1,0));
while (!que.empty()) {
int out = que.front().first;
int out_dist = que.front().second + 1;
que.pop();
for (int i = 0 ; i < arr[out].size(); i++) {
if (arr[out][i] == N) {
return out_dist;
}
if (dist[arr[out][i]] == -1) {
dist[arr[out][i]] = out_dist;
que.push(make_pair(arr[out][i], out_dist));
}
}
}
return -1;
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |