#P5409. [2018年湖南省队集训]墨水大师
[2018年湖南省队集训]墨水大师
题目描述
给定一棵仙人掌。每次询问给定颜色数 ,求给每个顶点染上 种颜色之一、使每条边的两端颜色不同的方案数。
输入格式
第一行三个正整数 ,分别表示顶点数、边数和询问数。
接下来 行,每行两个正整数 ,表示连接顶点 的一条边。
接下来 行,每行一个正整数 ,表示本次询问的颜色数。
输出格式
输出 行,每行一个非负整数,表示对应询问的方案数模 的结果。
样例
3 3 3
1 2
1 3
2 3
2
3
4
0
6
24
数据范围
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 对于另外 的数据,。
- 对于所有数据,,,。保证输入为合法仙人掌,无重边和自环。