题解思路与方法
问题重述
给定一个无向图 G，定义边集 X 为独立匹配，需同时满足：
- 匹配性：X 中任意两条边不共享端点。
- 独立性：对于任意一条不在 X 中的边，它最多与 X 中的边共享一个端点（即不存在一条未选边与 X 中的两条边分别在两个端点处相连）。
每个查询给出一组边编号，判断该边集是否满足上述两条性质。
题目内容
在一个无向图 G 中，独立匹配是图中的一个边集 X ，满足任何一条不属于 X 的边至多与 X 中的边共享一个端点，且 X 中任意两条边不共享端点。现在给出一个无向图和其中的一些边集，请你判断这些边集中哪一些是独立匹配。
输入描述
第一行有两个正整数 n,m(1<=n<=1000,1<=m<=2000) ，代表图中的点数和边数。
接下来的两行给出了一个 2∗m 的矩阵，矩阵中的每一列都代表图中的一条边的两个端点。
保证图中没有自环，即不存在一条边其两个端点相同。
接下来的一行中有一个正整数 q(1<=q<=30) ，代表询问的边集个数。
接下来 q 行，每行开头有一个正整数 c ，代表询问的边集大小，然后是 c 个 1 到 m 之间的正整数(含 1 和 m )，代表询问的边集中边的编号。
数字间两两有空格隔开。
输出描述
对于每个边集，若该边集是一个独立匹配，则输出 Yes 。否则输出 No 。
样例1
输入
6 6
1 2 3 4 5 6
2 3 4 5 6 1
3
2 1 2
2 2 4
2 3 6
输出
No
No
Yes
