Verificar se um Grafo é uma Lista Ligada
Dado um grafo não dirigido com
v vértices e e arestas, a sua tarefa é determinar se o grafo é, na verdade, uma lista ligada.
Entrada
A primeira linha da entrada contém dois inteiros
v (1 ≤ v ≤ 100 000) e e (1 ≤ e ≤ 100 000).As
e linhas seguintes contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ v) que indicam que o vértice v1 está ligado ao vértice v2 e vice-versa.Saída
O programa deve imprimir
Yes se o grafo for uma lista ligada e No caso contrário.Exemplos
Entrada | Saída |
6 5
3 2
2 1
5 6
4 6
1 4 | Yes |
6 4
3 2
2 1
5 6
4 6 | No |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB