7803: BZOJ3803:Idea Frame
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
一个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
提示
没有写明提示
题目来源
没有写明来源