순전 시간 문제인가요 아니면 어떤 테스트 케이스에서 걸린건가요?? 암걸리겟네요 ㅠㅠ

for(a=0;a<co;++a) if(S[a]==s && non[s]+T[a]<non[E[a]]){ 이부분이 TLE의 원인인거 같네요... 매 DFS마다 저렇게 모든 간선을 체크하기 때문에 시간이 오래 걸린걸로 보입니다.

이번엔 부분간선만 체크했는데도 그대론데... 이렇게 고치면 안되나요?