hujub   2년 전

가르쳐주세요.. 가르쳐주시면 오늘 저녁에 뜻밖의 행운이 올지도

hujub   2년 전

방금 반례 하나가 떠올랐는데요

아래의 경우는 틀린것인가요?

1 -> N -> 지나가야하는 노드1 -> N -> 지나가야하는 노드2 -> N 

인풋데이터로 표현하면

4 3

1 4 1

2 4 1

4 3 1

2 3

이렇는데 만약 이게 틀린거라면 제 소스는 안 먹히네요.

hujub   2년 전

아.. 아니네요

역시나 문제의 조건에 나온것 처럼

N번 노드든 어떤 노드든 여러번 지나가도 상관이 없네요

제가 INF 를 20억으로 잡아놔서 int 형인 ans 값에 20억이 넘는 값들이 여러번 더해진 경우를 생각못했네요..

그래서 int 형의 범위에 벗어나면서 마이너스 값이 되는 경우가 생겨서 엉뚱한 값이 답으로 나와버렸네요..

어제 부터 왜 틀렸는지 고민하다가 암 걸릴뻔 했는데.. 다행히 해결했습니다.. 

joonas   2년 전

오늘 저녁의 뜻밖의 행운이 주인에게 돌아갔군요 ^^

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