BOJ 12024 - 사각형 찾기

BOJ 12024 - 사각형 찾기

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

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