FasterHarder:
а, если язык "чистый" СИ)
но, на самом деле язык С++, поэтому все эти шаблоны вроде можно юзать. Но я работаю с СИ раз так в 10 больше, чем с С++, поэтому плохо умею мыслить в терминах stl.


сортировать на лету? чуть позже вернемся к сортировке


Здесь не понял тебя. Если после проверки на || ребер таких нет, то автоматически заданный граф НЕ содержит || ребер

Я вот совсем НЕ выкупаю, зачем здесь ЧТО-ТО сортировать???!
Берем СТЛ. Там ведь есть шаблон "множество уникальных значений" (сет или мап или еще как-то называется - вообще не суть). После считывания ребра (2 целых числа) ставим меньшее слева, а большее справа и запихиваем в множество. Но перед тем, как запихнуть, проверяем, а нет ли такого элемента в множестве. Если есть, значит попытка добавить дубликат, что равносильно тому, что в графе появилось || ребро - все, конец обработке!

Зачем здесь что-то сортировать?????

Добавлено 23.02.21, 10:42
на всякий случай уточню относительно постановки задачи:

т е ответом должно быть "Да" или "Нет", т е не нужно находить эти || ребра, важен сам факт

https://forum.sources.ru/index.php?showtopic=421203&view=findpost&p=3844918