글 읽기 - 데이터를 다시 한 번 추가해 주세요.

djm03178 5년 전 1

~~벨만 포드는 사회악입니다.~~

저는 이 문제를 풀 때 정점별 간선을 따로 저장해서 ~~문제가 되지 않았지만~~, 입력 순서대로 간선을 그대로 모아놓고 N-1번 루프를 돌리면서 거리 갱신만 하면 int로 도달 가능 판정이 안 됩니다. :face_palm:

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

아래 코드로 생성되는 데이터 2개를 추가해 주세요. 두 케이스 모두 정답은 -1이 499줄 출력되어야 합니다.

추가) 원래 맞았다고 생각했던 https://www.acmicpc.net/source... 역시 오답이 되는 케이스를 발견했습니다.

#include <cstdio>
using namespace std;

int main()
{
	int n = 500, m = 6000;
	printf("%d %d\n", n, m);
	for (int i = 0; i < m; i++)
		printf("%d %d -10000\n", n - i % 2, n - (i + 1) % 2);
}

/////////////////////////////////////

#include <cstdio>
using namespace std;

int main()
{
	int n = 500, m = 499;
	printf("%d %d\n", n, m);
	for (int i = 1; i < m; i++)
		printf("%d %d -10000\n", i + 1, i + 2);
	printf("%d 2 -10000\n", n);
}

startlink 5년 전 1

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 다시 한 번 추가해 주세요.

djm03178 5년 전 1

startlink 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말