kdhsong   10달 전

시간초과뜨는 방법밖에생각이안나네여 ...

iriszero   10달 전

완전 탐색으로 하셔도 잘만 짜면 2700ms 정도에 accepted 받으실 수 있고,

더 빠른 방법 원하시면 SCC (strongly connected component) 검색해보세요.

kdhsong   10달 전

DFS로 짯는데 시간초과가 떳는데

좀봐주실수있나요 ?..

kdhsong   10달 전

완전탐색으로 어떻게한다는건가염?

chatterboy   10달 전

위처럼 dfs를 하면 AC를 받을 수 있어요. 그리고 저도 이유는 모르겠지만 전역 배열들을 사용하지 않고 STL vector를 사용한 경우 AC를 받았습니다.

kdhsong   10달 전

안되네요 잘 흑흐규ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

전 이상하게돌린건가..

chatterboy   10달 전

무슨 차이가 크게 나길래 그런지는 모르겠어요. 한번 확인해보시길...

kdhsong   10달 전

chatterboy님 도움주셔서 너무감사드립니다..! 감사합니다!

kdhsong   10달 전

chatterboy님 근데 다돌리면 시간복잡도 O(nm)인데 돌려도되나요 ?ㅠ아직 감이잘안잡혀서 ㅠㅠㅠ

chatterboy   10달 전

문제를 풀었을 당시에는 몰랐었는데 생각해보니 TLE가 안 나는게 신기하네요.. ㅋㅋ

저도 감이 안 잡혀요 ㅜㅜ 

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