m이 200만 이하라고 되어 있지만 실제로는 m이 100만이 넘는 데이터도 없습니다. 그도 그럴 것이, 주어지는 그래프에 중복된 간선이 없기 때문에 n이 최대 1000일 때 간선 수는 최대 100만개일 수밖에 없습니다. "같은 시작점과 도착점을 가지는 도로는 중복해서 주어지지 않는다"를 추가해주시고, m의 범위도 100만 이하로 바꿔주세요.
또한 자기 자신으로 가는 간선이 있을 수도 있음을 확인했습니다. 이에 대한 조건도 추가해주셨으면 합니다.
djm03178 5년 전 1
m이 200만 이하라고 되어 있지만 실제로는 m이 100만이 넘는 데이터도 없습니다. 그도 그럴 것이, 주어지는 그래프에 중복된 간선이 없기 때문에 n이 최대 1000일 때 간선 수는 최대 100만개일 수밖에 없습니다. "같은 시작점과 도착점을 가지는 도로는 중복해서 주어지지 않는다"를 추가해주시고, m의 범위도 100만 이하로 바꿔주세요.
또한 자기 자신으로 가는 간선이 있을 수도 있음을 확인했습니다. 이에 대한 조건도 추가해주셨으면 합니다.
그리고 '숫자' 있습니다. '숫자' -> '정수'로 바꿔주세요.