UVA12370 Game of Connect

小 A 和小 B 在一张有 $n$ 条边，$m$ 个点的图上进行博弈游戏。在游戏开始前，小 A 选择两个不同的点 $A$、$B$，分别作为起点和终点。小 B 的目的是染色这张图使得有一条从 $A$ 到 $B$ 的路径之上所有边均染过色。最开始的时候这张图中所有边均未染过色。小 A 执先手，他每次可以选择一条没有染过色的边，并删除这条边；小 B 执后手，他每次可以选择一条没有染过色且没有被删除的边进行染色。如果有一条从 $A$ 到 $B$ 的路径上所有边均染过色，则小 B 获胜；否则小 A 获胜。假设小 A 和小 B 都足够聪明，求小 B 是否有必胜策略。

多测。第一行一个整数 $T$，表示数据组数。$(T \le 100)$ 接下来 $T$ 组数据，每一组数据的第一行两个整数 $n$ 和 $m$，表示点数和边数。$(2\le n\le100, 1\le m \le 300)$ 接下来两个整数 $u$，$v$，表示一条从 $u$ 到 $v$ 的边。点的编号从 $0$ 到 $n-1$。数据保证无重边。

每组数据输出一行。先输出 `"Case i: "`，其中 `i` 是数组的编号。 然后如果小 B 有必胜策略，输出 `"YES"`，否则输出 `"NO"`。