B – I need help
Description
JohnnyQ 在你的帮助下终于进入了城堡,现在出现在他面前的是一条恐怖的
黑水河。河中有大量传说中的食人怪兽------法克鱿,同时还有一个 N 层正三角梅
花桩阵,每个桩上都印有一个数字,如图所示是一个 4 层的正三角梅花桩阵.
JohnnyQ 只能从离他最近的即这个三角木桩阵的最上面一个木桩开始一个桩一
个桩的跳到对岸去,每次他只能向左下或右下跳一次,跳的距离只能是一个单位步
长,比如最上面的 7,只能跳到 3 和 8,而 3 又只能跳到 4 和 1.跳这样的木桩对身手
矫健的 JohnnyQ 当然是小菜一碟.但是 CK 也不是盏省油的灯,要想跳过和还有个
要求,那就是从你第一个桩跳到最后一个桩,所经过桩上的数字之和必须要等于
M,否则就算跳到了最后一层的桩上,这个桩也会沉下去.比如 M=21 时,图中 7 - >3-
>1->10 是一条合法的路径,7->3->4->7 也是一条合法的路径.现在你需要帮助
JohnnyQ 判断是否存在这样的路径。
Input
输入的第一行是一个整数 T,代表有 T 组测试数据.
每组测试数据的一行是两个整数 N,M.其中 N 代表梅花桩的层数(2<=N<=10),
M 代表合法路径的数字和.
接下来有 N 行,第 i 行有 i 个数,代表这个 N 层梅花阵每层的数字,每个数字不
会超过 100.
Output
对于每组测试数据,输出 Yes 或者 No,代表是否存在这样的路径。