题解思路与方法
问题重述
给定一个无向图 G，定义边集 X 为完美隔离集，需同时满足：
- 匹配性：X 中任意两条边不共享端点。
- 独立性：对于任意一条不在 X 中的边，它最多与 X 中的边共享一个端点（即不存在一条未选边与 X 中的两条边分别在两个端点处相连）。
题目内容
在一个无向图中，我们定义边集 X 为“完美隔离集”，当且仅当：
- X 中的任意两条边不共享端点；
- 图中任意一条不属于 X 的边，至多与 X 中的边共享一个端点。
现在给出一个无向图和若干个边集，请你判断这些边集是否为完美隔离集。
约束条件：顶点个数 n 满足 1≤n≤1000，边数 m 满足 1≤m≤2000，询问个数 q 满足 1≤q≤30。图中不存在自环。每个询问给出的边集大小 c 满足 1≤c≤m，所有边编号均为 1 到 m 之间的整数。
输入描述
