Алгоритмы и структуры данных

Проверка сбалансированности графа

Ориентированный граф называется сбалансированным, если для каждой вершины количество входящих рёбер совпадает с количеством исходящих рёбер. Имеется граф с v вершинами и e рёбрами. Ваша задача — проверить, сбалансирован ли он.

Входные данные

Первая строка входных данных содержит два целых числа v (1 ≤ v ≤ 100 000) и e (1 ≤ e ≤ 100 000).
В следующих e строках указаны пары целых чисел v1 и v2 (1 ≤ v1, v2 ≤ v), которые означают, что вершина v1 соединена с вершиной v2 и наоборот.

Выходные данные

Программа должна вывести Yes, если граф сбалансирован, и No в противном случае.

Примеры

Входные данные
Выходные данные
3 2 1 2 2 3
No
3 3 1 2 2 3 3 1
Yes

Пояснение

Пример 1: у вершины 1 нет входящих рёбер, но есть одно исходящее ребро ⇒ граф несбалансирован.
Пример 1: у вершины 1 нет входящих рёбер, но есть одно исходящее ребро ⇒ граф несбалансирован.
Пример 2: у каждой вершины по одному входящему и одному исходящему ребру ⇒ граф сбалансирован.
Пример 2: у каждой вершины по одному входящему и одному исходящему ребру ⇒ граф сбалансирован.
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue