教室关灯
题目描述
一共有n个教室（n<=40），每天晚上下课前，所有教室的灯都是开着的。下课后，必须把把所有的灯关掉。为了省事，增加一些联动线路，一次就能同时关闭多个教室的电灯。但是联动线路形成了一团糟。共增加m条线路，每条线路连接两个教室u,v，连接是双向的。当扳动某个教室开关时，该教室及所有与其直接连接的所有教室的灯都会发生变化（原来打开的被关闭，原来关闭的被打开）。现在老师想知道他最少需要操作几次可使所有教室都处于关灯状态
输入输出格式
输入格式
第一行两个正整数n,m（n<=40,m<=500） 后面m行每行两个正整数u,v（<=n），注意可能有自环或重边（不影响结果）
输出格式
如果没有办法达到目的，输出-1，否则输出一个正整数，表示至少需要操作几次
输入输出样例
输入样例#1:复 制
5 6 1 2 1 3 4 2 3 4 2 5 5 3
输出样例#1:复 制
3
输入样例#2:
无
输出样例#2:
无
输入样例#3:
无
输出样例#3:
无