现在需要断开对顶点之间的连接,每对顶点用 表示 。
问:最少需要断开多少条边,才能满足题目要求。
第 行输入两个正整数 和 。第 行每行输入一个点对 和 。
第 行每行输入一个点对 和 。
输出答案。
5 2 1 3 2 4
1