FZU Fzu 2186 샤오밍의 미로(상태 압축 dp + bfs) 인터넷에 있는 다른 사람들의 코드를 보고서야 어떻게 하는지 알게 되었다.먼저 BFS로 각 점에서 다른 점까지의 거리, 즉 각 보물 간의 최단길(기점 포함)을 계산한 다음에 상압 최단길 처리를 한다.구체적인 방법: 상태 압축, 1은 현재의 보물이 이미 획득되었음을 의미하고, 0은 현재의 보물이 아직 획득하지 못했다는 것을 의미한다.dp[st][i]는 현재 보물이 st인 상황에서 종점이 i임을 ... FZU2186 [FZU] 2082 통행료 나무 사슬 분할 템플릿 문제 전송문:【FZU】2082 통행료 전송문: 나체의 나무 사슬로 나뉜다. 코드는 다음과 같습니다.... FZU FZU 1416 항공기 급유 질문(DP) 할 말 없어요. 다들 코드를 봐요...이것은 시간을 초과할 코드입니다.여러분 알아서 하세요...... FZU
Fzu 2186 샤오밍의 미로(상태 압축 dp + bfs) 인터넷에 있는 다른 사람들의 코드를 보고서야 어떻게 하는지 알게 되었다.먼저 BFS로 각 점에서 다른 점까지의 거리, 즉 각 보물 간의 최단길(기점 포함)을 계산한 다음에 상압 최단길 처리를 한다.구체적인 방법: 상태 압축, 1은 현재의 보물이 이미 획득되었음을 의미하고, 0은 현재의 보물이 아직 획득하지 못했다는 것을 의미한다.dp[st][i]는 현재 보물이 st인 상황에서 종점이 i임을 ... FZU2186 [FZU] 2082 통행료 나무 사슬 분할 템플릿 문제 전송문:【FZU】2082 통행료 전송문: 나체의 나무 사슬로 나뉜다. 코드는 다음과 같습니다.... FZU FZU 1416 항공기 급유 질문(DP) 할 말 없어요. 다들 코드를 봐요...이것은 시간을 초과할 코드입니다.여러분 알아서 하세요...... FZU