[일반] g번 걍 bfs하면풀려야하는거아님?

[익명(118.42)]

대신 지난번에 처음으로 탐색한 곳은 다시탐색가능하게해서 거리1차이 허용해주고

이렇게 bfs돌렸는데 테케27에서 tle뜨네

파이썬의한계인가

물론 좆고수가 최적화쫙해서 하면 통과될거같긴함 ㅋㅋ

[secre(182.231)]

탐색 다시 가능하게 하니까 tle인거같은데 최단거리랑 dp만 구해놓으면 됨

[익명(175.113)]

파이썬 쓰면 반례가 있는건지 언어때문인지 몰라서 개같을때 많음 c++로 갈아타자

[C751AE30C787(211.207)]

자잘한 부분에서 동작이 C랑 다른경우가 많음 %연산이나 배열 인덱스 처리 등등 이런거 때문에 오류 못잡고 반례생기는 경우가 가끔 있음

[익명(118.42)]

에디토리얼 보니깐 이아이디어 맞네 ㅋㅋ 아 진짜 좆같다