글 읽기 - 입력받을때 문제가 있을까요?

jhy156456 5년 전 0

아래에 5번째 줄에 if(a!=0)일 때만 입력받아서 인접리스트에 추가하는경우 예제 케이스는 맞는다고 나왔지만 15%에서 틀렸습니다.

그런데 if 문을 삭제시키고 제출하니까 맞았다고 나오는데

관리 비용이 0이면 검사할 필요가 없는 거니까 인접 리스트에 정점을 추가할 필요가 없는 거 아닌가요?

제 생각이 어디가 잘못된 건지 지적해주시면 감사하겠습니다!

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int a;
			cin >> a;
            if(a!=0){
			    AL[i].emplace_back(j, a);	
            }
		}
	}

djm03178 5년 전 1

입력 조건과는 다르게 i != j일 때도 비용이 0인 케이스가 있는 것 같습니다. 이 경우 관리 비용이 0인 간선으로 MST에서 가장 먼저 연결시켜야 할 간선이 되어버립니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

입력받을때 문제가 있을까요?

jhy156456 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말