plzrun   8년 전

x, y를 입력받아서 minheap[y] = x형태로 쑤셔넣었습니다.

코드도 쉽게 짜서 금방 보실 수 있으실거에요.


어떤 TC에서 틀렸는지 전혀 감이 오지 않습니다.

도와주세요~

plzrun   8년 전

글쓴이 입니다. ㅋ


5 4
4 1
5 1
2 5
3 5


이런 경우 안되네요.. 가장 기본적인 경우도 안되는데 괜히 엉뚱한데서 헤매고 있었어요 ㅠ 그냥 평범한 인접행렬 그래프로 다시 짜보겠음다 ㅎ;

plzrun   8년 전

그냥 위상정렬을 배우고 풀어보니 간단하게 풀리는군요 ㅎ (자문자답놀이...ㅋㅋ)

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