问题 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