Adott egy súlyozott $N$ csúcsú, $M$ élű gráf: $N\le 100000$, $M\le 100000$. Adjuk meg minden $e$ élre, hogy létezik-e $e$-t tartalmazó minimális feszítőfa. Minimális feszítőfának egy minimális összsúlyú feszítőfát nevezünk. Feszítőfa egy olyan fa, mely a gráf összes csúcsát, illetve az éleinek egy részhalmazát tartalmazza. Fának pedig egy olyan gráfot nevezünk, mely körmentes. Egy minimális feszítőfa tartalmazza $e$-t, ha egy olyan minimális feszítőfa, melynek az $e$ az egyik éle. A program olvassa be a standard input első sorából $N$-et és $M$-et, majd a következő $M$ sorból a $k_i$, $v_i$, $s_i$ szóközzel elválasztott egészeket: azaz a $k_i$ kezdőpontú, $v_i$ végpontú, $s_i$ súlyú éleket, és írja a standard output $i$-edik sorába az ,,Igen'' szót, ha létezik olyan minimális feszítőfa, mely az $i$-edik élet tartalmazza, és a ,,Nem'' szót, ha nem létezik ilyen.