надо
я в этом не разбираюсь маршрут путешествия
вася — миллениал и стартапер, он может предложить искушенным путешественникам новый неизведанный опыт. его автобусный тур по европе обладает тремя ключевыми преимуществами по сравнению со всеми устаревшими турами, существовавшими до этого:
1. он кольцевой
2. он несократимый
3. в нём нечётное количество различных посещённых городов и никакой из городов, кроме начального, не посещается дважды
понятие «кольцевой» означает, что тур начинается и заканчивается в одном и том же городе. «несократимый» обозначает, что невозможно проехать из одного города маршрута в один из следующих городов маршрута напрямую по одной дороге так, чтобы по прежнему было посещено нечётное количество городов. посещенными считаются все города, лежащие на маршруте (нельзя проехать через город, не останавливаясь в нём).
васе найти хоты бы один кольцевой несократимый маршрут с нечётным количеством различных посещенных городов, в котором будет три или более различных городов.
формат входных данных
в первой строке задаётся два числа n и m (3 ≤ n ≤ 1, n ≤ m ≤ min(1, n×(n−1)/2)) — количество городов и дорог между ними.
в следующих m строках задаётся описание дорог. каждое описание состоит из двух различных чисел i и j (1 ≤ i, j ≤ n) — номеров городов, соединенных дорогой. все дороги двусторонние. между любой парой городов может существовать только одна дорога.
формат результата
выведите нечётное число k — количество различных городов на кольцевом несократимом маршруте.
в следующей строке выведите k + 1 число — номера городов в порядке их посещения на маршруте. первое и последнее число должно быть одинаковым.
если ответов несколько — выведите любой из них. гарантируется, что ответ всегда существует.
примеры
входные данные
5 6
1 2
2 3
3 4
4 5
1 5
1 3
результат работы
3
3 2 1 3
примечания
маршрут 1-2-3-4-5-1 не является несократимым, его сокращением является, например, ответ на тест.
#include <iostream>
#include <string>
#include <clocale>
using namespace std;
int main()
{
setlocale(LC_ALL, "RUS");
int numeric_array_marks[8] = { 3, 4, 4, 5, 2, 3, 3, 4 };
string text_array_marks[8];
for (int i = 0; i < 8; i++)
switch (numeric_array_marks[i])
{
case 2:
text_array_marks[i] = "неудовлетворительно";
break;
case 3:
text_array_marks[i] = "удовлетворительно";
break;
case 4:
text_array_marks[i] = "хорошо";
break;
case 5:
text_array_marks[i] = "отлично";
break;
}
for (int i = 0; i < 8; i++)
cout << text_array_marks[i] << endl;
}
Table artist as A {
id int [pk, increment] // auto-increment
fullName varchar
birth varchar
}
Table gallery as G {
id int [pk, increment] // auto-increment
name varchar
location varchar
}
Table painting as P {
id int [pk, increment] // auto-increment
title varchar
created_at timestamp
artistId int [ref: > artist.id]
galleryId int [ref: > gallery.id]
}
Объяснение:
Связь между Художником/Галереей и картиной (1 ко многим). Таблица "Галерея" добавлена для приближения к реалиям, т.к. картины могут "путешествовать" по миру и "учавствовать в разных мероприятиях"