# 16947

y7y1h13

순환선을 찾으려면 dfs를 사용하고거리를 찾으려면 bfs를 사용하면 된다.순환선은 dfs를 계속 실행하다가 다시 시작점으로 돌아오면 순환선이라고 한다.단 조건이 있다. 1-2-1은 순환선이 아니지만 자기 자신으로 돌아온다. 따라서 역을 2개이상 포함해야 한다.거리는 순

aram_father

DFS를 활용해서 그래프에서 사이클에 포함된 정점들을 검출한 뒤 해당 정점의 dist를 0로 초기화하여 Dijkstra를 통해 풀어주었다.무방향 그래프에서 DFS를 통한 사이클 검출에 은근히 애를 먹었는데, 인점한 정점이 부모 였을 경우는 사이클로 치치 않아야 하는 것