g6-07955. 正序还是倒序 未做

小杨有 $T$ 组数据。每组给出 $n$ 件物品（第 $i$ 件重 $w_i$、价值 $v_i$）、背包容量 $V$ 和一个方向参数 $dir$：$dir=1$ 时容量从小到大依次更新，$dir=2$ 时容量从大到小依次更新，表格一开始全为 $0$。请判断按这个方向算出的最大值，是否恰好等于每件物品至多取一次时的正确答案，输出 YES 或 NO。

第一行一个整数 $T$。

对于每组：第一行两个整数 $n,V$；接下来 $n$ 行，每行两个整数 $w_i,v_i$；最后一行一个整数 $dir$。

每组一行，YES 或 NO。

输入 1

2
1 4
2 3
1
1 4
2 3
2

输出 1

NO
YES

正序会把同一件物品选两次（得 6，正确答案 3），故 NO；倒序正确，YES。

$1\le T\le 4$，$1\le n\le 8$，$1\le V\le 20$，$1\le w_i,v_i\le 10$，$dir\in \{1,2\}$。