8531: BZOJ4531:[Bjoi2014]路径
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入格式
第一行三个整数N,M,K,表示点的数量,边的数量和走的节点数。 第二行一个字符串,表示每个点的符号。 接下来M行,每行两个数,表示一条边连的两个点的编号。 1≤N≤20,0≤M≤N×(N-1)/2,0≤K≤30
输出格式
输出一行一个整数,表示走的方法数。这个数可能比较大,你只需要输出 它模1000000007的余数即可。
样例输入
6 10 3 )(1*+0 1 2 1 3 1 4 2 3 3 4 2 5 3 5 3 6 4 6 5 6
样例输出
10 //一共有10条路径,构成的表达式依次是101, (1), 1+1, 1+0, 1*1, 1*0, 0+0, 0+1, 0*0, 0*1
提示
没有写明提示
题目来源
鸣谢佚名上传