데브 풀이

[익명(118.235)]

전부 완탐문제라 ㄹㅇ 쉽게 나옴

1 실버
정렬 해서 거리 맞는거 고르면 댐


2 실버
Bfs dfs로 풂

3 실버
Dfs

다익 두번 돌려서 거리 확인하면 끝나는줄 알고 맞왜틀 30분조짐

한참뒤에 반례 생각나서 dfs 조짐

4
무지성 구글링

[익명(211.206)]

3번 테케 3,6뭐임

[익명(118.235)]

테케는 몰루? 다익으로 반타작 나오다가 dfs돌리니까 바로 통과던데

[익명(223.39)]

난 3, 6만 안 되다가 결국 해결했는데 생각해보니 처음 출발할 때 visit 안 찍음

[익명(211.198)]

3번 반례 좀 들어줭

[익명(118.235)]

다익 반례? 1-2 2-3 2-4

[익명(211.198)]

아하 이거네 고마워

[익명(59.11)]

간선 하나 잡고 양단에서 각각 dfs 돌린거? dfs로 나온 두 경로 서로 안겹치게 하면서 최단거리가 구성된다는게 어떻게 가능함

[익명(118.235)]

3번 말하는거? 시작점기준 Dfs돌리면서 끝점도달하면 트루반환 백트레킹으로 사용한간선 체크해주면댐

[익명(223.39)]

set

[익명(59.11)]

감사

[오션뷰존버(dhrrmsgh)]

1. 정렬해서 재귀넣고 재귀에서 거리에 맞는 경우의수 뽑아서 추가하면댐? 2. 이건 dfs를 어케 응용시킬수있는거임? 3. 윗댓말대로 시작기준 dfs돌리면서 도달 + 간선 visited 체크 해주면 되는거임?