9463

자력으로 해결하지 못했다. 다른사람이 푼 해설지 보고 어찌어찌 풀었는데

음... 시간 문제는 BIT를 이용해서 해결하는 거로 하고 여기서 명심해야할 거는

간선의 개수를 구하는 방법인데... 놀라웠다.

지금까지 나는 기를 쓰고 어케 풀어볼려고 생각했는데

간단히 현재까지의 간선의 개수 - 연결된 간선의 위치 까지의 간선수로 한번에 해결

음 그니까

read(N) - read(v[i].second)라는 코드로 한번에 해결했다.

왜 나는 이런게 떠오르지 않을까

지금 생각해보면 정말 간단한 원리인데 원래 N*N에 얽매여서 자력으로 해결하지 못하고ㅠ

또 신기한거는 시간차인데

출력형식이 시간에 영향을 많이 준다.

그런데 int보다는 long long이 출력할 때 빠르다.

printf("%d") 로 출력하면 시간초과가 뜨는데

printf("%lld")로 출력하면 시간 내에 들어온다.

출력 형식이 중요하긴 하나 보다. 다른 사람들도 모두 이렇게 출력하고 있다.