问题 C: 城市通路
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：14
解决：12
题目描述
有$N$个城市，从第$i$个城市到第$j$个城市花费为$T$i,j。如果从第1个城市出发，正好到过所有其他城市一次，最后回到第1个城市，请问有多少条路径需要花费$K$？
输入
$N$ $K$
$T$1,1 ........$T$1,N
....
....
....
$T$N,1 ........$T$N,N
$2<=N<=8$
$1<=T_{i,j}<=10^8$ $(i≠j)$
$T_{i,i}=0$
$T_{i,j}=T_{j,i}$
$1<=K<=10^9$
输入全是整数
$T$1,1 ........$T$1,N
....
....
....
$T$N,1 ........$T$N,N
$2<=N<=8$
$1<=T_{i,j}<=10^8$ $(i≠j)$
$T_{i,i}=0$
$T_{i,j}=T_{j,i}$
$1<=K<=10^9$
输入全是整数
输出
输出花费为$K$的路径数
样例输入 复制
4 330
0 1 10 100
1 0 20 200
10 20 0 300
100 200 300 0
样例输出 复制
2