正难则反，由于途径点可以重复，因此总的路径条数是$n^k$，减去所有红的路径条数即可，红的路径条数即为

$\sum_{k=1}^{cnt} siz[i]^k$

$cnt$为红色连通块个数，$siz[i]$为每个连通块也就是子树大小。

建树时，略过黑色的边，跑一次树的深搜，即可求得$cnt,siz[i]$