[일반] (개초보) B번 어케 풂?

[익명(61.74)]

트리 지름 그러니까 BFS로 가장 먼 두 점 찾은 다음 한쪽에서 반대쪽으로 올라가면서 간선 연결할까 하다가 시간 초과할거같아서 안함

다른 풀이는 도저히 생각안남 어케 함?

[EN_SA(encludingsalt)]

일단 항상 리프끼리 이어버리는게 이득

[EN_SA(encludingsalt)]

그럼 리프끼리 이을때마다 리프갯수가 어떻게 변화할까

[익명(61.74)]

난 리프찾는걸 못하겠더라 시바꺼.. 내가 저기에 쓴 방식대로 하면 경로도 역추적해야 되고 존나 복잡해져서 이건 아닐거 같다 싶었음

[익명(61.74)]

그래서 손놨음

[EN_SA(encludingsalt)]

그냥 연결된 간선갯수세면 되잖아

[EN_SA(encludingsalt)]

저린

[익명(61.74)]

잠깐 진입차수 간선 셀까하다가 확신이 안섰음