gaelim   2년 전

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

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

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

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

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

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

//WA

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

//AC

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

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