Помогите с задачей на графы на python

Есть такая задача, предположительно нужно решать ее алгоритмом Эдмондса-Карпа, но я не понимаю как его применить:

Вася находится на острове Скряг. Он хочет домой. Но чтобы получить билет на пароход до дома ему нужно сыграть в игру. Задача игры состоит в следующем: нужно собрать N карт с номерами от 1 до N (порядок карт не имеет значения). У Васи уже есть N карт, но они не образуют последовательность от 1 до N. Поэтому он хочет, чтобы Вы ему помогли. Некоторые карты он может менять на другие, заплатив за это некоторым количеством монет. Помогите Васе получить билет, совершив минимальное количество обменов.

Вход

Первая строка содержит t — количество тестов (1<=t<=10). Для каждого тестового примера:

в первой строке указано количество карт N (2<=N<=500) следующие N строк содержат N карт, принадлежащих Васе далее строка содержит e — количество различных разрешенных типов обмена. Следующие e строк содержат по два целых числа x i , y i , каждое из которых означает, что мы можем обменять карту с номером x на карту с номером y и наоборот. После каждого тестового примера есть пустая строка.

Выход

Для каждого тестового примера выведите строку, обозначающую минимальное требуемое количество обменов.