Части многоугольника
(время: 1 сек. память: 16 мб)
в правильном n-угольнике провели m диагоналей. необходимо найти количество связных областей, которые при этом образовались.
входные данные
первая строка входного файла input.txt содержит два целых числа n (3 ≤ n ≤ 40) и m (0 ≤ m ≤ n•(n−3)/2). каждая из последующих m строк содержит по два числа u и v (1 ≤ u, v ≤ n, min(|u−v|, n−|u−v|) > 1) – номера вершин, соединенных соответствующей диагональю. вершины нумеруются натуральными числами от 1 до n против часовой стрелки. каждая диагональ упомянута во входном файле не более одного раза.
выходные данные
в выходной файл output.txt выведите ответ на .
Объяснение:
Неолити́ческая револю́ция или неолитиза́ция — переход человеческих общин от примитивной экономики охотников и собирателей к сельскому хозяйству, основанному на земледелии и животноводстве.
Присва́ивающее хозя́йство — один из четырёх принципов производства, хозяйство с преобладающей экономической ролью охоты, собирательства и рыболовства, что соответствует самой древней стадии хозяйственно-культурной истории человечества.
Производящее хозяйство – это производство экономических благ (последствием использования факторов производства – земли, труда, капитала). То есть в этом случае человек что-то создает, а не просто получает от природы готовый продукт
Неолити́ческая револю́ция или неолитиза́ция — переход человеческих общин от примитивной экономики охотников и собирателей к сельскому хозяйству, основанному на земледелии и животноводстве. ... Понятие «неолитическая революция» впервые предложено британским археологом-марксистом Гордоном Чайлдом в 1923 году.
Присва́ивающее хозя́йство — один из четырёх принципов производства, хозяйство с преобладающей экономической ролью охоты, собирательства и рыболовства, что соответствует самой древней стадии хозяйственно-культурной истории человечества.
Присва́ивающее хозя́йство — один из четырёх принципов производства, хозяйство с преобладающей экономической ролью охоты, собирательства и рыболовства, что соответствует самой древней стадии хозяйственно-культурной истории человечества