Вартість видалення#3646
Дано неорієнтований граф без петель і кратних ребер. Вершини графа можуть бути двох типів: чорні та білі. Якщо чорна вершина не має жодної сусідньої білої вершини, вона одразу зникає. Аналогічно, якщо біла вершина не має сусідів-чорних, вона також зникає. Для кожної вершини відома вартість її видалення. Потрібно визначити мінімальну вартість видалення всіх вершин.
Два числа і (1 \le n \le 100, 0 \le k \le n \cdot (n - 1) / 2) - кількість вершин і ребер у графі. Далі йдуть рядків, у кожному з яких два числа , (1 \le c \le 10^6) - тип вершини ( - біла, - чорна) і вартість її видалення. Потім слідують рядків, у кожному з яких два числа - , (1 \le a, b \le n) - номери вершин, з'єднаних ребром.
Виведіть мінімальну вартість видалення всіх вершин.
Приклад 1