Для скольких пар порядок определён
1000 мс · 256 МБ · всё или ничего
В ациклическом графе посчитайте количество упорядоченных пар , для которых в любом топологическом порядке идёт раньше .
Формат ввода
В первой строке - числа и (, ).
В следующих строках - рёбра ациклического графа.
Формат вывода
Выведите количество упорядоченных пар, порядок которых определён однозначно.
Примеры
ввод
3 2 1 2 2 3
вывод
3
ввод
3 0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.