Gym - 101933K ——推公式和容斥原理

        題目鏈接：https://vjudge.net/problem/Gym-101933K 題目大意：國王給你一個n個節點的樹，有k種顏色，問正好染k種顏色的方法有多少種，前提是相鄰的節點顏色不同 題解：其實仔細想想，就會發現只要求相鄰節點之間不同顏色的話，和樹的結構是無關的。如果只要求用k種顏色染，那麼答案ans=k*(k-1)^(n-1)，那麼剛好染滿這k種顏色的情況，就是ans減

>>阅读原文<<