2186 Fzu 2186 샤오밍의 미로(상태 압축 dp + bfs) 인터넷에 있는 다른 사람들의 코드를 보고서야 어떻게 하는지 알게 되었다.먼저 BFS로 각 점에서 다른 점까지의 거리, 즉 각 보물 간의 최단길(기점 포함)을 계산한 다음에 상압 최단길 처리를 한다.구체적인 방법: 상태 압축, 1은 현재의 보물이 이미 획득되었음을 의미하고, 0은 현재의 보물이 아직 획득하지 못했다는 것을 의미한다.dp[st][i]는 현재 보물이 st인 상황에서 종점이 i임을 ... FZU2186
Fzu 2186 샤오밍의 미로(상태 압축 dp + bfs) 인터넷에 있는 다른 사람들의 코드를 보고서야 어떻게 하는지 알게 되었다.먼저 BFS로 각 점에서 다른 점까지의 거리, 즉 각 보물 간의 최단길(기점 포함)을 계산한 다음에 상압 최단길 처리를 한다.구체적인 방법: 상태 압축, 1은 현재의 보물이 이미 획득되었음을 의미하고, 0은 현재의 보물이 아직 획득하지 못했다는 것을 의미한다.dp[st][i]는 현재 보물이 st인 상황에서 종점이 i임을 ... FZU2186