alohajihwan   2년 전

세부 문제를 처음에 최소 스패닝 트리(크루스칼 알고리즘)로 풀었습니다.

최대 간선을 하나씩 더해가며 그래프를 구성하고 S,E위치가 같은 그래프에 존재하면

값을 출력하였습니다. 이 알고리즘이 왜 잘못되었는지 알려주세요ㅠㅠ

jseo   2년 전

주어진 그래프가 연결되어 있지 않을수도 있어서, s 에서 d까지 도달을 못할수도 있습니다 (저도 이것 때문에 삽질좀 했습니다). 

코드 맨 끝에 0 출력하는 코드 넣으니 AC 받네요. 

alohajihwan   2년 전

와,,,,그러네요ㅠㅠㅠㅠㅠㅠㅠ 도달하지 못하는 경우가 있다는 것은 문제에 제시 해줬으면 좋았을 텐데..ㅠㅠㅠㅠㅠ

감사합니다! 덕분에 해결하였습니다ㅎㅎ

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