Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 86 87 88 89 90 91 92 >> Отображать по:
#474
Истоки и стоки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напомним, что вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро и стоком, если из нее не выходит ни одного ребра.

Ориентированный граф задан матрицей смежности. Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками.

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

Сначала вводится число n ( \(1 \le n \le 100\) ) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

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

Вначале выведите k – число истоков в графе и затем k чисел – номера вершин, которые являются истоками, в возрастающем порядке. Затем выведите информацию о стоках в том же порядке.

Примеры
Входные данные
5
0 0 0 0 0 
0 0 0 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 0 0 0 0
Выходные данные
2
3
4
3
1
4
5
#475
Регулярный граф
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Неориентированный граф называется регулярным, если все его вершины имеют одинаковую степень. Для заданного списком ребер графа проверьте, является ли он регулярным.

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

Сначала вводятся числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(0 \le m \le n(n - 1) /2\) ) – количество ребер. Затем следует m пар чисел – ребра графа.

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

Выведите  «YES», если граф является регулярным, и «NO» в противном случае.

Примеры
Входные данные
5 0
Выходные данные
YES
#476
Полный граф
  

Неориентированный граф с кратными рёбрами называется полным, если любая пара его различных вершин соединена хотя бы одним ребром. Для заданного списком ребер графа проверьте, является ли он полным.

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

Сначала вводятся числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(1 \le m \le n(n - 1) /2\) ) – количество ребер. Затем следует m пар чисел – ребра графа.

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

Выведите  «YES», если граф является полным, и «NO» в противном случае.

Примеры
Входные данные
5 18
1 2
1 3
1 3
1 4
1 4
1 4
1 5
1 5
2 3
2 4
2 4
2 5
3 4
3 4
3 4
3 5
3 5
4 5
Выходные данные
YES
#477
Полуполный граф
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ориентированный граф называется полуполным, если между любой парой его различных вершин есть хотя бы одно ребро. Для заданного списком ребер графа проверьте, является ли он полуполным.

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

Сначала вводятся числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(1 \le m \le n(n - 1)\) ) – количество ребер. Затем следует m пар чисел – ребра графа.

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

Выведите  «YES», если граф является полуполным, и «NO» в противном случае.

Примеры
Входные данные
5 10
1 2
1 3
1 5
2 3
2 5
3 2
4 1
4 3
4 5
5 3
Выходные данные
NO
#478
Турнир
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ориентированный граф называется турниром, если между любой парой его различных вершин существует ровно одно ребро. Для заданного списком ребер графа проверьте, является ли он турниром.

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

Сначала вводятся числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(1 \le m \le n(n - 1)\) ) – количество ребер. Затем следует m пар чисел – ребра графа.

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

Выведите  «YES», если граф является турниром, и «NO» в противном случае.

Примеры
Входные данные
5 10
1 2
1 3
1 5
2 3
2 5
4 1
4 2
4 3
4 5
5 3
Выходные данные
YES
Страница: << 86 87 88 89 90 91 92 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест