Problem Solving

간선 하나를 떼고 다시 연결해서, 가장 많은 간선을 지나가고싶다.

간선이 연결되어있으면 같은 그룹이어야 한다

문제에 내 이름이 나와서 기분이 좋다.

가중치 없는 트리인줄 알고, 당연히 지름-1이 답이 아닌가? 했더니 가중치가 있었다

이진 검색 트리의 전위 순회 결과를 이용해서 후위 순회 결과를 찾아내자!

나이브하게 생각해볼까?

이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하자.

A / B팀으로 나누는걸 보면 당연히 이분그래프를 떠올릴 수 있겠는데..

문제 상황을 차근차근 살펴보자

그래프와 간선이 주어졌을때, 특정 시점에 이분 그래프인가?를 찾는 문제이다.