Ordinamento topologico unico#10652

Ordinamento topologico unico

1 secondo
128 megabyte
Molto facile

È dato un grafo orientato aciclico non pesato. Determinare se esso possiede un unico ordinamento topologico.

Input

Nella prima riga sono contenuti il numero di vertici n~(1 \le n \le 2 \cdot 10^5) e il numero di archi m~(1 \le m \le 10^5) del grafo. Nelle successive righe sono specificati gli archi del grafo, ciascuno rappresentato da una coppia di numeri — i numeri del vertice iniziale e del vertice finale.

Output

Stampare "YES", se esiste un unico ordinamento topologico dei vertici del grafo, e "NO" se esistono più varianti di ordinamento. Se l'ordinamento topologico non è possibile, stampare .

Esempi

Esempio 1

Loading
Loading

Esempio 2

Loading
Loading