2211번 - 네트워크 복구
첫번째 예제를 다익스트라로 풀면 갯수가 4개로 나와서 풀기 힘들고
최소 스패닝 트리로 풀자니
반례가 있는데...
혹시 어떤식으로 푸나요???
다익스트라로 풀었네요 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
dfwdf77 7년 전
첫번째 예제를 다익스트라로 풀면 갯수가 4개로 나와서 풀기 힘들고
최소 스패닝 트리로 풀자니
반례가 있는데...
혹시 어떤식으로 푸나요???