czcz9207   2년 전

여기서 도저히 틀린 이유를 모르겠어서 INT_MAX를 10억으로 고쳤더니 맞았습니다. 

둘다 거의 무한에 가까운 수로 초기화하는 용도로 사용된다고 생각하는데 INT_MAX는 안되고 10억은 되는 이유가 뭘까요?

반대이면 이해가 되는데 더 큰 숫자가 안되건 무슨경우일까요?

seico75   2년 전

DFS 의 리턴값이 INT_MAX가 될 수 있을텐데,

그러면 18라인에서 Map[cn][i]+INT_MAX 가 될 수 있고 INT_MAX가 정말 INT_MAX이면  Overflow 날 것 같습니다.

czcz9207   2년 전

아하 그생각을 못했네요

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