https://neerc.ifmo.ru/school/archive/1997-1998.htmlХорошая подборка всех заклов.Мне кажется не сложные задачи.1997 гЗАДАЧА 3. Приватизацияимя входного файла	rail.inимя выходного файла:	rail.outвремя тестирования	20 секундмаксимальный балл: 	33Железнодорожная сеть состоит из отдельных участков, соединяющих города попарно. Этими участками каждый из N имеющихся городов соединен с тремя другими городами. Две компании собираются приватизировать все эти участки, но антимонопольный комитет настаивает на том, чтобы из каждого города выходили дороги разных компаний.Напишите программу, которая распределяет все участки между компаниями с соблюдением вышеназванного требования или сообщает, что этого сделать невозможно.Входные данныеВ первой строке входного файла содержится натуральное число N — количество городов (N≤5000) Далее для каждого города i (i=1,…,N) записана тройка различных чисел — номера тех городов, с которыми он связан. Соединение городов i и j, если оно существует, отражено в соответствующих строках. Между любыми двумя городами может проходить не более одной дороги.Выходные данныеВ выходной файл требуется вывести список участков, предназначенных для приватизации одной из компаний (все остальные участки приватизируются другой компанией). Каждый участок задается в отдельной строке двумя числами — номерами тех городов, которые он соединяет. Числа должны разделяться пробелами. Если решения не существует, выходной файл должен содержать единственную строку “NO SOLUTION”.