Немного несущественной информации: только что был контест на кодфорсесе, была задача С для второго дивизиона. Пришла в голову идея, как можно решить данную задачу, но слишком поздно. А теперь, я поинтересовался, можно ли с помощью этой идеи решить данную задачу.
Так вот, к сути:
Необходимо обработать список ребер неориентированного графа следующим образом: если одна вершина графа соединена с двумя или более вершинами, а они между собой не связаны, то тогда выводим на экран большой кукиш слово "NO" и досрочно выходим из программы, иначе, пишем "YES".
Поиск по интернетам ничем не помог, как можно реализовать данный алгоритм? Желательно на c++.