#P5609. Envy
Envy
Description
给出一个n个点m条边的无向图,每条边有边权.
共Q次询问,每次给出ki条边,问这些边能否同时在一棵最小生成树上。
Format
Input
第一行两个整数 ,分别表示顶点数和边数。,。
接下来 行,第 行给出边 的端点 和权值 。,,。允许重边,保证图连通。
接下来一行整数 ()。每次询问先给出 (),再给出 个互不相同的边编号,范围为 到 。保证 。
Output
输出Q行
针对每组询问,输出“YES”或“NO”
Samples
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
相关
在下列比赛中: