题目描述

给出一张 $n$ 个点 $m$ 条边的无向连通图。 每次询问给你一个边集，问这些边是否能出现在同一棵 $\verb!MST!$ 当 中。

$n, m, 询问边集之和 \le 5 \times 10^5$。

5 7
1 2 2
1 3 2
2 3 1
2 4 1
3 4 1
3 5 2
4 5 2
4
2 3 4
3 3 4 5
2 1 7
2 1 2

YES
NO
YES
NO