BOJ 11657 타임머신을 풀다가 궁금한 점

벨만 포드 알고리즘에서는 음수 사이클이 있으면 그냥 다른 경로들도 clear를 해버리는 데,
만약 음수 사이클이 다른 경로들에는 영향을 안끼치는 그런 경로들이라면 그런 것은 어떻게 구분해야할까?

음수 사이클이 일부만 있으면 음수사이클의 영향을 받지 않는 다른 경로들은 구할 수 있어야하는데, 어떻게 구하지?

구하는 거야 clear안해버리고 그 배열을 그대로 쓰면 되긴하는데, 문제는 음수 사이클이 영향을 미치는 경로와 영향을 안 미치는 경로가 어디인지를 구분해야 써먹을 수 있다는 것인데... 음...