정올 아파트는 정점 N개와 N-1개의 복도로 구성된 트리 모양의 집들로 구성되어 있다. 각 집에는 아무도 살고 있지 않거나, 민트초코를 좋아하는 사람이 살고 있거나, 민트초코를 싫어하는 사람이 살고 있다.

아파트 경비원인 당신은 매일같이 민트초코를 좋아하는 사람들과 싫어하는 사람들 사이에서 발생하는 싸움을 말리느라 지쳐, 최소 개수의 복도를 막아 민트초코를 좋아하는 사람과 싫어하는 사람이 막히지 않은 도로만을 이용하여 만날 수 없도록 하고자 한다.

또한, Q일동안 매일같이 이 아파트에는

1. 빈 집에 민트초코를 좋아하는 사람이 들어오거나,

2. 빈 집에 민트초코를 싫어하는 사람이 들어오거나,

3. 사람이 있는 집에 살고 있던 사람이 떠나는,

3가지 종류의 사건이 발생한다. 당신은 각 사건 이후 막아야 하는 복도의 개수의 최솟값을 구해야 한다.

민초의 난 timer 3s memory 512MB

민초의 난 3s 512MB