神奇计数题。先将所有确定的边连起来，一个比较关键的点是，将每个方案的贡献摊到每一个环上，即统计每个可能的环的方案数。设\(a_i=-1\)的数量为\(num\)。对于基环树来说，不论其他点怎么选这个环都存在，贡献为\(n^{num}\)。对于若干树构成的环来说，这种环有$(t-1)!\prod\limits_