17472 다리 만들기 2

비트마스킹과 BFS를 통해서 해결할 수 있다. 먼저 BFS로 그룹을 짓고난 후 각 그룹마다 시뮬레이션을 통해 짧은 그룹간의 거리를 구하게 된다. 이후 다리의 정보를 모두 취합한 후 비트마스킹으로 브루트포스를 한다. BFS를 돌리면서 모든 정점이 방문한 지 체크하고, 방문을 했다면 최솟값을 비교하게 된다

 

문제: https://www.acmicpc.net/problem/17472

깃허브주소: https://github.com/surinoel/boj/blob/master/17472.cpp