摘要： "传送门" 统计所有路径的边权乘积的乘积，不难想到点分治求解。 边权颜色比例在$[\frac{1}{2},2]$之间，等价于$2B \geq R , 2R \geq B$（$R,B$表示红色和黑色的边的条数） 所以我们可以在统计的时候，先把所有可能的路径全部乘进答案，然后除掉满足$2B 2B_2 R 阅读全文

摘要： "传送门" ~~调了1h竟然是因为1004535809写成了998244353~~ “恰好有$K$种颜色出现了$S$次”的限制似乎并不容易达到，考虑容斥计算。 令$c_j$表示强制$j$种颜色恰好出现$S$次，其他颜色随意染的方案数。可以通过生成函数知道 $\begin{align } c_j &= 阅读全文