caffeinism7   2년 전

원래 코드에서는 update되지 않을 시에 break하는 코드가 없어서 TLE가 계속 나왔는데요. 코드를 여러곳 깔끔하지 않은곳이나 MCMF 알고리즘에서 문제가 생길 요소를 전부 잘라도 계속 문제가 생겨서 벨만포드쪽이 최적하게 안짜여진 것 같아서 이부분을 해결하니까 통과가 되는데 update되지 않을 시 알고리즘을 탈출하는 것이 해당 알고리즘에서 시간을 굉장히 단축시킬만한 요소가 되는것인가요?

댓글을 작성하려면 로그인해야 합니다.