Реализован венгерский алгоритм, отрабатывающий за O(n^4).
Во входной файл подаются звёзды в следующем формате:
Первая строка - одно число N, количество звёзд первой и второй доли графа (ака красных и синих).
N последующих строк - координаты X, Y красных звёзд.
N последующих строк - координаты X, Y синих звёзд.
Пример см. в input.txt
Вывод идёт в консоли, формат вывода следующий:
Каждая строка - полученная пара, где первое число - номер вершины первой доли, второе число - номер вершины второй доли.
Вершины в выводе нумеруются с единицы.
Вывод по умолчанию отсортирован по возрастанию вершин второй доли.