WuMin4

摘要： 题意 给出一棵仙人掌图，问给每个点染 \(k\) 种颜色之一且相邻节点颜色不同的方案数为多少。 \(n\le 3\times 10^5,k\le 10^9\)。 思路 先考虑树怎么做。 很显然是 \(k\times (k-1)^{n-1}\)，但是我太菜了第一步就没想出来。 因为树根节点可以染 \( 阅读全文