oj.uz

답안 #9383

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
9383 2014-09-28T06:02:01 Z dolpang2 Your life (kriii2_Y) C++14
0 / 4
 0 ms 1240 KB 
#include <cstdio>
#include <cstdlib>
#include <vector>

std::vector<bool> visited;
std::vector< std::vector<int> > graph;

void DFS(int u, int V, int count) {
  visited[u] = true;
  for (int i = u + 1; i <= V; i++)
    if (graph[u][i] && !visited[i]) {
      int c = count + 1;
      if (i == V) {
        printf("%d\n", c - 1);
        exit(0);
      }
      DFS(i, V, c);
    }
}

int main() {
  int N = 0;
  int M = 0;

  scanf("%d%d", &N, &M);
  std::vector<int> row;
  for (int i = 0; i < N + 1; ++i) {
    row.push_back(0);
    visited.push_back(false);
  }
  for (int i = 0; i < N + 1; ++i) {
    graph.push_back(row);
  }

  for (int i = 0; i < M; ++i) {
    int x;
    int y;

    scanf("%d%d", &x, &y);
    graph[x][y] = 1;
  }
  DFS(1, N, 0);

}

Subtask #1
0.0 / 1.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 1240 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 -