第一行是一个整型数C(C<100)表示共有C组测试数据。 每组测试数据第一行输入结点数n和颜色数m(1<=n,m<=100)。 第2行输入相邻区域数e(边数)(1<=e<=10000)。 接下来有e行,每行输入两个数,代表相邻区域的序号u,v(1<=u,v<=100)。
对于每一组输入,输出着色方案数。 每组的输出占一行。
2
7 3
12
1 2
1 3
1 4
2 3
2 5
3 4
3 5
4 5
4 7
5 6
5 7
6 7
5 4
8
1 2
1 3
2 3
2 4
2 5
3 4
3 5
4 5
6
48