MZ test17# NOIP模拟题 # T4 第4题 路线统计(route.cpp/pas)[key:矩阵]
第4题路线统计(route.cpp/pas) 【问题描述】给出一个n个点有向图,求从s点到f点恰好经过时间t的路径总数。不能在某个点停留,可以重复的走各点。 【输入数据】第一行包含一个整数n,所有点是从0到n-1编号.接下来n行,每行包含n个字符.第i行第j个字符表示i到j需要的时间,字符只可能是’1’到’5’,或者是’.’表示i不能到达j, 保证主对角线都是’.’。接下来一行3个整数s,f,t。