JZOJ 4250. 【五校联考7day1附加题】路径
题目
Description
A国有 n n n个城市,编号为 1 1 1到 n n n,任意两个城市之间有一条路。shlw闲得没事干想周游A国,及从城市 1 1 1出发,经过且仅经过除城市 1 1 1外的每个城市 1 1 1次(城市 1 1 1两次),最后回到城市 1 1 1。由于shlw很傻,他只愿意走一定长度,多了少了都不干,现在他想知道一共有多少种方案可供选择。
Input
第一行为两个整数 n , l n,l n,l,分别为城市数和路程总长。
之后 n n n行,每行 n n n个整数,其中第 i i i行第 j j j列为 A i , j A_{i,j} Ai,j,满足 A i , i = 0 , A i , j = A j , i A_{i,i}=0,A_{i,j}=A_{j,i} Ai,i=0,Ai,j=Aj,i.
Output
输出共一行,为总方案数。
Sample Input
3 6
0 1 3
1 0 2
3 2 0
Sample Output
2
Data Constraint
对于30%, 1 ≤ n ≤ 10 1≤n≤10 1≤n≤10.
对于另外30%, 1 ≤ n ≤ 14 , 1 ≤ l ≤ 30 1≤n≤14,1≤l≤30 1≤n≤14,1≤