MST Ирмэгийн Олонлог Шалгалт

Эхний мөрөнд $n$, $m$, $q$ гэсэн гурван бүхэл тоо: орой, ирмэг, ирмэгийн олонлогийн тоо. Оройнууд $1,2,\dots,n$ гэж дугаарлагдсан.

Дараагийн $m$ мөрөнд ирмэгүүд. Мөр бүр $a$, $b$, $w$ гэсэн гурван бүхэл тоог агуулна: $a$ болон $b$ оройнуудын хооронд $w$ жинтэй ирмэг бий. Ирмэгүүд оролтын дарааллаар $1,2,\dots,m$ гэж дугаарлагдсан.

Дараагийн $2q$ мөрөнд ирмэгийн олонлогууд. Олонлог бүрийн хувьд эхний мөрөнд хэмжээ нь, хоёр дахь мөрөнд ирмэгүүд нь байна. Бүх олонлогийн ирмэгийн нийт тоо $m$-ээс ихгүй.

Граф холбогдсон, энгийн бөгөөд ирмэг бүр графад хамгийн ихдээ нэг удаа орно гэж үзэж болно.

Олонлог бүрийн хувьд ирмэгүүдийг хамгийн бага тархалтын модонд оролцуулж болбол YES, үгүй бол NO гэж хэвлэ.