15.
Проверка на наличие параллельных ребер, неориентированный вариант
Неориентированный граф задан списком ребер. Проверьте, содержит ли он параллельные ребра.
Входные данные
Сначала вводятся числа n ( 1≤ n ≤100 ) – количество вершин в графе и m ( 1≤ m ≤10000 ) – количество ребер.
Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите «
YES», если граф содержит параллельные ребра, и «
NO» в противном случае.
Примеры
| входные данные |
выходные данные |
5 3
1 3
2 3
2 5
|
NO
|
Напишите программу
Auto