캐티는 최근 원기를 상대로 사기를 쳤다. 그래서 원기는 캐티에게 복수하려고 한다.

캐티에게는 캐티가 소중히 여기는 크기 N짜리 트리가 있다.

장난꾸러기 원기는 트리의 두 정점을 연결하는 간선을 추가하려고 한다.

원기는 더 많은 간선을 추가하고 싶었지만,

원래 트리의 주인인 캐티의 복수가 두려워 2개만 추가하려 한다.

그러면 싸이클이 여러개 생기게 되는데,

원기는 그 싸이클들에 속하는 정점의 개수를 최대화하여 캐티의 트리를 망치려 한다.

캐티는 그 계획을 알아채고 자신의 트리가 망가지는 최악의 상황을 알아보고자 한다.

원기가 2개의 간선을 추가해서 만들어진 싸이클들에 속하는 정점의 개수의 최댓값을 구하시오.

캐티와 원기 timer 1s memory 256MB

캐티와 원기 1s 256MB