[주제 제안] Kirchhoff's theorem

[cloneot]

주제 이름

• Kirchhoff's theorem

주제 소개 (관련 자료 링크 포함)

mst의 가짓수를 세는 알고리즘
https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem

대략적인 난이도

• 기본문제가 플5인 만큼 답 자체를 구하는 것만 놓고 보면 그렇게 어렵지는 않은 듯
• 증명의 난이도는 잘 모르겠음

관련 문제 링크

• https://www.acmicpc.net/problem/9614