Atcoder beginner contest(ABC) 133 E題解

Description 給定一個 n n n個節點的樹。如今你擁有 k k k種顏色，你要用這些顏色給樹上的每一個節點染色，使得任何兩個距離不大於 2 2 2的不一樣節點所被染的顏色不一樣。html 因爲答案可能過大，請將其對 1 0 9 + 7 10^9+7 109+7取模。node Solution 無論各位大佬有多強一眼看穿這題，可是本蒟蒻沒有這個本事。因而，我從宏觀想，一直向下剖析，最終獲

>>阅读原文<<