글 읽기 - 틀린 케이스를 찾지 못하겠습니다 도와주세요 ㅜ

dth04019 7년 전 0

플로이드로 짰습니다 어디서 틀린걸까요

#include <stdio.h>
int N, K;
int siri[420][420];

int main(void)

{
	int i, j, k, a, b;

	scanf("%d %d", &N, &K);

	for (i = 1; i <= N; ++i) {
		for (j = 1; j <= N; ++j) {
			siri[i][j] = 999999;
		}

	}
	for (i = 1; i <= N; ++i) {
		scanf("%d %d", &a, &b);

		siri[a][b] = 1;
	}

	for (k = 1; k <= N; ++k) {
		for (i = 1; i <= N; ++i) {
			for (j = 1; j <= N; ++j) {
				if (siri[i][j] > siri[i][k] + siri[k][j]) {
					siri[i][j] = siri[i][k] + siri[k][j];
				}
			}
		}
	}

	scanf("%d", &K);

	for (i = 1; i <= K; ++i) {
		scanf("%d %d", &a, &b);

		if (siri[a][b] != 999999) {
			printf("-1\n");
		}
		else if (siri[b][a] != 999999) {
			printf("1\n");

		}
		else {
			printf("0\n");
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

틀린 케이스를 찾지 못하겠습니다 도와주세요 ㅜ

dth04019 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말