SP10568 GRAPHCUT - Graph Cut

给定一个图 $G$ 以及这个图的一部分顶点的集合 $X$。与 $X$ 相关的割定义为图 $G$ 中满足以下条件的边的集合：这些边的两个端点中，恰好有一个属于 $X$。本题中，你将获得一个图以及它的某些边的集合，必须判断是否存在一个顶点的子集，使得这些边集合正好是其对应的割。

输入的第一行是一个整数 $T$，表示测试用例的数量（$1 \le T \le 100$）。对于每个测试用例，第一行提供三个整数 $N$、$E$、$K$（$2 \le N \le 1000$，$1 \le E \le 10000$，$1 \le K \le E$），分别代表图中的顶点数、边数，以及需要检查是否为相关割的边集合的大小。接下来有 $E$ 行，每行包含两个整数 $u, v$（$1 \le u, v \le N$），表示一条边连接的两个顶点。前 $K$ 行描述要检查的边集合。

对于每一个测试用例，输出一行。如果给定的边集合为相关割，输出 `YES`；否则，输出 `NO`。 **本翻译由 AI 自动生成**