пожалуйста помогите написать программу на языке С ++ очень надо

Задали множество смежности упорядоченных пар вершин, соответствующих дугам ориентированного мультиграфом, и кратность каждой дуги. Определить имеет ли он эйлеров цикл а если нет то эйлеров путь. Построить эйлеров цикл или путь если они существуют.