https://www.acmicpc.net/board/view/134755
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net웬만한 반례 다맞아서 방법은 맞는거같은데
시간초과 떠서 뭔가 최적화 하는방법 알고싶슴다
https://www.acmicpc.net/board/view/134755
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net웬만한 반례 다맞아서 방법은 맞는거같은데
시간초과 떠서 뭔가 최적화 하는방법 알고싶슴다
ps갤에 안 올리고 뭐함
앗 그런데가 있었군요 감삼다
챗gpt ? 물어바
지피티는 출력이나 초기화 최적화말고 안알려줌ㅠ
bfs 쓰래 gpt가
+ 다익스트라 부분에 if (current.first > mdistance[cv]) continue; 추가해서 불필요한 로직 안타게 하라는데
추가해도 안댐ㅠ 아무래도 dfs쪽에서 문제가있는거 같아서 간선제거하는 함수 수정중