Дан двудольный неориентированный граф состоящий из N вершин в каждой доле. N<=1000. Нужно взять из левой доли как можно меньше вершин, так чтобы степени у всех вершин в правой доли были больше или равны единице. Если мы берем вершину, то мы берем и все ребра принадлежащие этой вершине. Помогите пожалуйста как решать!