Problem Solving

그래프가 DAG라면 위상정렬을 하면서 DP를 진행할 수 있을텐데..

모든 심사위원에 대해 (and) 각 심사위원별로 표 두개중 하나를 만족해야 한다. (or)

도로가 N-1개인걸 보니 트리겠구만

트리에서, 두 정점 사이의 경로는 유일하다.

2-sat 맛인거같은데, 3개중에 2개 이상을 맞게 해야한다...

직관적으로 생각해보자

트리에서의 단절점과 단절선을 생각해보자.

어떤 정점이 최대 한개의 사이클에만 속해있다면, 해당 그래프는 정점 선인장이다.

어떤 정점이 최대 한개의 사이클에만 속해있다면, 해당 그래프는 정점 선인장이다.

어떤 간선 하나를 뒤집은 간선 하나를 추가해서, 정점 1로 돌아올 수 있으면서 가장 많은 정점 들리기..