图的逆变换 ### 题目描述 给一个 $n$ 结点 $m$ 条边的有向图 D，可以这样构造图 E：给 D 的每条边 $u-->v$，在 E 中建立一个点 $uv$，然后对于 D 中的两条边 $u-->v$ 和 $v-->w$，在 E 中从 $uv$ 向 $vw$ 连一条有向边。E中不含有其他点和边。 输入 E，你的任务是判断是否存在相应的 D。 注意，D 可以有重边和自环。 ### 输入描述 第一行包含测试数据个数 $T（T \leq 10）$。 每组数据前两行为 D 的边数（即 E 的点数）$m$ 和 E 的边数 $k（0 \leq m \leq 300）$。 以下 $k$ 行每行两个整数 $x, y$，表示E中有一条有向边 $x-->y$。E 中的点编号为 $0 至 m-1$。 ### 输出描述 对于每组数据输出一行。如果存在，输出 `Yes`，否则输出 `No`。 ### 输入输出样例 #### 示例 1 >输入 ``` txt 4 2 1 0 1 5 0 4 3 0 1 2 1 2 3 3 9 0 1 0 2 1 2 1 0 2 0 2 1 0 0 1 1 2 2 ``` >输出 ``` txt Yes Yes No Yes ```