ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|||||||||||||||||||||||||||||||||||||||||||||
Страница: 1 [Всего задач: 3]
Числа в вершинах В неориентированном графе без кратных ребер и петель расставить в вершинах числа так, чтобы если вершины соединены ребром, то числа имели общий делитель, а если нет - то нет. Входные данные. В файле INPUT.TXT записано число N (0<N<7) - количество вершин в графе. Затем записана матрица смежности. Выходные данные. В файл OUTPUT.TXT вывести N натуральных чисел из диапазона Longint, которые вы предлагаете приписать вершинам. Пример файла INPUT.TXT 3 0 1 1 1 0 0 1 0 0 Пример файла OUTPUT.TXT 6 2 3
1) определить, существует ли в заданном графе путь из вершины v1 в вершину v2, состоящий из C ребер (путь может иметь самопересечения как по вершинам, так и по ребрам); 2) найти минимум функции | X - C |, где X – количество ребер в некотором пути из v1 в v2 . Входные данные Первая строка входного файла содержит целое число N – количество вершин в графе (1 ≤ N ≤ 10). В следующих N строках расположена матрица N × N из нулей и единиц, элемент (i, j) которой равен единице, если в графе есть ребро из вершины i в вершину j, и нулю, если такого ребра нет. (Граф может содержать петли, т.е. ребра, идущие из вершины в саму себя). Элементы матрицы во входном файле записаны без разделительных пробелов.
Наконец, строка N+2 содержит номера вершин v1
и v2
, а строка N+3 – десятичную запись числа C (1 &le C <
1050).
Страница: 1 [Всего задач: 3] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|