1시간째 MLE당하고 있어서 너무 화가난다dsu로 MST만들고, LCA로 가중치 찾고, 그걸 세그로 관리하는식으로 풀었는데3번 테케에서 자꾸 MLE가 나오는데이게 그렇게 무거운가 싶기도 하고...끙
아... 그냥 내가 구현을 잘못한거였네