printРабочее место участника

printЗадачи

1968. Большое дерево

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

26073.png

Пример ввода 1

2 1
1 2

Пример вывода 1

2

Пример ввода 2

2 0
1 2

Пример вывода 2

1
Степень вершины – количество ребер, соединяющихся в ней.
`2\ ≤\ N\ ≤\ 100000`
`0\ ≤\ M\ ≤\ 100000`
Решения, правильно работающие для `2 ≤ N ≤ 10``0 ≤ M ≤ 10`, получат 35 баллов
Источник: Заключительный этап Республиканской олимпиады по информатике 2013, Казахстан
loading