Idea Frame
时间限制：20s 空间限制：64MB
题目描述
一个N个点M条边的无向图。有二种操作，第一种是将一个节点拆成
多个节点，每个新节点连接原有节点的某些边，且新节点边中的边没有
交，同时连的边的并集是原节点连的所有边。第二种操作是合并节点A，B
条件是A，B的度都是1.问有最少多少次操作可以将图变成一个环。
0<=N<=1000,1<=M<=5*10^4
输入格式
输出格式
样例输入
6 8 1 2 1 3 3 4 1 4 4 6 5 6 4 5 1 5
样例输出
4
提示
没有写明提示
题目来源
没有写明来源