Ориентированный граф называется турниром, если между любой парой его различных вершин существует ровно одно ребро. Для заданного списком ребер графа проверьте, является ли он турниром. Входные данные
Сначала вводятся числа n ( 1≤n≤100 ) – количество вершин в графе и m ( 1≤m≤n(n−1) ) – количество ребер. Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите «YES», если граф является турниром, и «NO» в противном случае.
МОЙ КОД:
var m,n,i,j,q,x,p,y: integer;
no: array [1..1000, 1..1000] of longint;
begin
read(n, m);
for i:= 1 to m do
begin
readln(x, y);
no[x, y]:= no[x, y] + 1;
end;
for j:= 1 to n do
for q:= 1 to n do
begin
if (j q) then
if (no[j, q] = 0) and (no[q, j] = 0) or (no[j, q] > 1) or (no[q, j] > 1) then
begin
write('NO');
halt
end
else
begin
continue
end;
end;
write('YES');
end.
Скажите что не так
105
269
Ответы на вопрос:
#include <iostream>
using namespace std;
int main()
{
int x;
cin >> x;
if (x % 10 == 4 or x / 100 == 4 or x / 10 % 10 == 4)
cout << "+";
else
cout << "-";
}
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
ubdjf24.12.2020 17:12
-
vano2231223128.06.2023 13:18
-
livadon29.04.2023 04:44
-
diyoyoroo28.08.2021 03:03
-
02057704.10.2020 18:36
-
ladykris11120.06.2023 13:53
-
дэнчик62620.01.2023 01:39
-
Sobsrhjj15.03.2023 04:37
-
Vageha35618.03.2022 04:21
-
ErikLusenko07.11.2020 11:44
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.