BOJ 12024 - 사각형 찾기

image.png

c(u,v),uvc(u,v), u \neq vu,vu, v 를 공통으로 인접 정점으로 가지는 u,vu,v 가 아닌 다른 정점의 개수라고 하자.

그럼 정답에 c(u,v)C2_{c(u,v)}C_2 를 더해주면 된다.

Tags:

Categories:

Updated:

Comments