原试题 pdf 见#5034.「P154」马附件或直链。
你是能看到第二题的 friends 呢。 ——aoao
众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。
给定一张 N 个点 M 条边的无向图，求最少要删掉多少条边，使得这张图只有长度为偶数的环。
第一行两个整数 N, M 。
接下来 M 行每行两个数代表一条边。
一行一个数代表答案。
3 3 1 2 1 3 2 3
1
对于 40\% 的数据， N \leq 5 。
对于另外 20\% 的数据，整张图构成一个环。
对于 80\% 的数据， M \leq 20 。
对于 100\% 的数据， 1 \leq N \leq 20, 1 \leq M \leq 10^3 ，无自环。