MST Ирмэг Шалгалт

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

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

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

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