djm03178   2년 전

m이 200만 이하라고 되어 있지만 실제로는 m이 100만이 넘는 데이터도 없습니다. 그도 그럴 것이, 주어지는 그래프에 중복된 간선이 없기 때문에 n이 최대 1000일 때 간선 수는 최대 100만개일 수밖에 없습니다. "같은 시작점과 도착점을 가지는 도로는 중복해서 주어지지 않는다"를 추가해주시고, m의 범위도 100만 이하로 바꿔주세요.

또한 자기 자신으로 가는 간선이 있을 수도 있음을 확인했습니다. 이에 대한 조건도 추가해주셨으면 합니다.

그리고 '숫자' 있습니다. '숫자' -> '정수'로 바꿔주세요.

startlink   2년 전

중복된 간선이 없다는 조건은 굳이 추가할 필요 없는 것 같습니다.

djm03178   2년 전

그렇다면 총 간선의 수가 200만에 달하는 데이터가 추가되어야 하고, 이럴 경우 중복된 간선이 필연적으로 존재할 수밖에 없습니다. 지금은 그러한 데이터가 없는 것으로 보입니다.

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