글 읽기 - 지문의 조건과 통과되는 소스의 조건이 불일치하는 것 같습니다.

gaelim 5년 전 0

간선에 대해 입력을 받고 간선 비용이 0이면 간선을 추가하지 않도록 하였습니다.

그런데 틀렸습니다를 받았습니다.

간선 비용이 0일수 있다는 조건을 고려하고 간선을 추가하니 맞았습니다가 되었습니다.

지문의 조건이 아래와 같은데

두 번째 줄부터 N+1줄까지 각 행성간의 플로우 관리 비용이 N x N 행렬 (C_ij), (1 ≤ i, j ≤ N, 1 ≤ C_ij ≤ 100,000,000, C_ij = C_ji) 로 주어진다.

비용의 조건이 0<=Cij <=100,000,000 가 되어야 할 것 같습니다.

//WA

https://www.acmicpc.net/source...

//AC

https://www.acmicpc.net/source...

// AC
  for (int i=0; i<n; i++)
  {
    p[i]=i;
    for (int j=0; j<n; j++)
    {
      int d;
      scanf("%d", &d);
      if (i==j) continue;
      v.push_back(Edge(i, j, d));
    }
  }

// WA
  for (int i=0; i<n; i++)
  {
    p[i]=i;
    for (int j=0; j<n; j++)
    {
      int d;
      scanf("%d", &d);
      if (d==0) continue;
      v.push_back(Edge(i, j, d));
    }
  }

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

지문의 조건과 통과되는 소스의 조건이 불일치하는 것 같습니다.

gaelim 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말