왜 idx를 전체 인덱스의 최소로 구하고 그곳의 make의 dp[w]를 더하는지 이해가 되지 않습니다.

1

3 2

1 2 1

1 3

2 3

3

답은 3인데 2가 출력됩니다. 2 + 1을 해야 하는데, 1 + 1이 되었네요.

답 3 나오는데.. 

해결했습니다 ㅠㅠ 실수가있었어용 감사합니당

올리신 코드와 다르게 해서 테스트하셨나 봅니다.

https://ideone.com/CQXECS

오 그런가보네요 전 그냥 비쥬얼스튜디오 2015에서 release해서 나온거인데 신기하네용

저도 VS 2017 쓰고요, 제가 보기엔 컴파일러마다 다르게 나올 부분은 아닌 것 같네요.

여기에 올리신 코드랑 한 자도 다름없이 똑같은 코드로 테스트하신 게 맞나요?

왜냐하면 코드 논리를 분석해봤을 때, 저 케이스에서 1과 2는 모두 indegree가 0이지만, 52번째 줄에서 번호가 더 작은 1을 idx로 지정할 거고, make[1]은 1이고 dp[1]과 dp[2]는 0이고 bfs의 결과로 dp[3]은 0 + 1 = 1이 될 테니, 둘을 더하면 2가 나올 수밖에 없거든요.

아 2나오네요 죄송합니다 ㅠㅠ 헷갈렸나봐용