BZPRO
#3803. Idea Frame
内存限制：64 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
一个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
数据范围与提示
BZPRO