실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
우유 박람회에 다녀온 이후, 목축업자 태승이는 그의 목장 사이의 모든 N (1 <= N <= 500) 개의 울타리를 이동시켜 목장을 재설계하기로 했습니다! 각 울타리는 2D 평면에서 수평 또는 수직 선분으로 이루어져 있습니다. 두 울타리는 각 선분의 끝점에서만 만납니다.
태승이는 그의 목장에 C (1 <= C <= 500) 마리의 젖소를 가지고 있습니다. 각 젖소는 울타리에 없는 2D 평면의 한 점에 위치하고 있으며, 두 젖소가 같은 점에 위치하지 않습니다. 울타리에 닿지 않고 다른 젖소로 걸어갈 수 있다면 두 젖소는 같은 커뮤니티에 있다고 말합니다. 태승이가 가장 큰 커뮤니티의 크기를 결정하는 데 도움을 주십시오.
7 3 0 0 10 0 10 0 10 5 12 5 10 5 10 5 1 5 12 5 12 7 0 7 12 7 0 7 0 0 3 4 6 6 17 3
2
출처: USACO 2012 December Contest, Bronze Problem 3. Crazy Fences