rlarkdms7081   2년 전

ㅠㅠ테케두개는 잘 나오고 다른 반례들도 여러개 해봤느데 왜 틀린지 모르겠습니다ㅠㅠ

djm03178   2년 전

ios_base::sync_with_stdio(false); 를 한 뒤에는 cin과 scanf를 섞어쓰면 안 됩니다.

rlarkdms7081   2년 전

아아 감사합니다!!!!

djm03178   2년 전

참고로 최단거리 문제는 DFS로 하면 안 됩니다. 간단한 예로,

100 100

111111111111...

111111111111...

...

과 같을 때 모든 경로를 탐색하는 데에 얼마나 걸릴지 생각해보세요.

rlarkdms7081   2년 전

헐 마침 ㅠㅠㅠㅠㅠ 그래서 BFS로 새로 짰어여...ㅠㅠㅠ 조언 감사합니당!!

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