Hibbah   9년 전

안녕하세요

10159 저울 문제에 막혀서 질문드립니다.

물건의 번호를 정점 번호로, 두 물건의 비교 결과를 간선으로 방향그래프(matrix)를 만들고,

입력 크기가 매우 작아서 TransitiveClosure(Floyd)알고리즘을 사용해서

모든 정점에 대해 각각 해당 정점보다 크고 작은 물건의 개수인 indeg, outdeg값을 증가시키는 방법으로 코드를 작성했습니다.

다른 두 개의 저지 사이트에서는 정답을 받았는데, 여기서는 오답을 받아서 잘못된 부분을 찾고 있는데

혼자서는 쉽지가 않아 도움을 요청합니다 (ㅜㅜ...)

kesakiyo   9년 전

아마도 동일한 간선 (a, b) 가 여러번 들어오는거 같습니다.

그 부분에 대한 처리를 해 주시면 억셉을 받을거 같네요 ^^

Hibbah   9년 전

@kesakiyo 고맙습니다!!

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