A1977. Einstein学画画
编程题
普及-
知识点
题目描述
Einstein 学起了画画。
此人比较懒\~\~，他希望用最少的笔画画出一张画……
给定一个无向图，包含 $n$ 个顶点（编号 $1 \sim n$），$m$ 条边，求最少用多少笔可以画出图中所有的边。
此人比较懒\~\~，他希望用最少的笔画画出一张画……
给定一个无向图，包含 $n$ 个顶点（编号 $1 \sim n$），$m$ 条边，求最少用多少笔可以画出图中所有的边。
输入格式
第一行两个整数 $n, m$。
接下来 $m$ 行，每行两个数 $a, b$（$a \ne b$），表示 $a, b$ 两点之间有一条边相连。
一条边不会被描述多次。
接下来 $m$ 行，每行两个数 $a, b$（$a \ne b$），表示 $a, b$ 两点之间有一条边相连。
一条边不会被描述多次。
输出格式
一个数，即问题的答案。
输入输出样例
输入 #1
5 5 2 3 2 4 2 5 3 4 4 5
输出 #1
1
说明/提示
对于 $50 \%$ 的数据，$n \le 50$，$m \le 100$。
对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le m \le {10}^5$。
对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le m \le {10}^5$。