{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"给你一棵由 N 个节点构成的树 T。节点按照 1 ∼ N 编号,每个节点要么是白色,要么是黑\n色。有 Q 组询问,每组询问形如 (s, b)。你需要检查是否存在一个连通子图,其大小恰好是 s,并且包含恰好 b 个黑色节点。\n"}},{"title":"","value":{"format":"PLAIN","content":"输入第一行,包含一个整数 T,表示测试数据组数。对于每组测试数据:\n第一行包含两个整数 N 和 Q,分别表示树的节点个数和询问个数。\n接下来 N − 1 行,每行包含两个整数 ui 和 vi,表示在树中 ui 和 vi 之间存在一条边。\n接下来一行包含 N 个整数,c1, c2, · · · , cN。如果 ci 为 0 表示第 i 个节点是白色的,如果 ci 为\n1 表示第 i 个节点是黑色的。\n接下来 Q 行,每行包含两个整数 si 和 bi,表示一组形如 (si\n, bi) 的询问。\n\n数据范围与约定\n• 1 ≤ T ≤ 5\n• 2 ≤ N ≤ 5000\n• 1 ≤ Q ≤ 100000\n• 1 ≤ ui, vi ≤ N\n• 0 ≤ ci ≤ 1\n• 0 ≤ bi ≤ N\n• 1 ≤ si ≤ N\n• bi ≤ si\n"}},{"title":"","value":{"format":"PLAIN","content":"对于每组询问输出一行字符串表示答案,其中“Yes”(没有引号)表示存在一个符合要求的连\n通子图,No(没有引号)表示不存在。"}},{"title":"","value":{"format":"PLAIN","content":"输入\n1\n9 4\n4 1\n1 5\n1 2\n3 2\n3 6\n6 7\n6 8\n9 6\n0 1 0 1 0 0 1 0 1\n3 2\n7 3\n4 0\n9 5\n输出\nYes\nYes\nNo\nNo\n\n样例解释\n对于第一组询问,包含由 {6, 7, 9} 构成的连通子图,其中恰包含两个黑色节点 7 和 9。\n对于第二组询问,包含由 {1, 2, 3, 4, 6, 7, 8} 构成的连通子图,其中恰包含三个黑色节点 2,4\n和 7。\n对于第三组询问和第四组询问,均不存在符合要求的连通子图。\n"}}]}