http://codeforces.com/contest/967/problem/F
题目大意：
有n个点，n*(n-1)/2条边的无向图，其中有m条路目前开启（即能走），剩下的都是关闭状态
定义：从x走到y(即x->y)后，和x所连接的边的所有状态都反转（即开启->关闭，关闭->开启）
问，从起点1走到终点n，最少需要经过几步，并且输出这个路径(如果存在多挑最短路径，输出任意一条)
如果不存在，则输出-1
思路：
其实这道题第一眼看过去就像是bfs，但是每个状态都在改变，所以bfs的复杂度是呈指数形速度增长，肯定tle
后来画了画图，你会发现，存在如下的问题。
对于一个a+1个点，b条边的图(其中终点，即a+1这个点是没有边连向它)来说，如果b=a*（a-1）/2，那么，无论如何都是走不到a+1这个点的。
所以，问题就转换成，如果b<a*(a-1)/2需要走几步。
于是我们可以发现，在b<a*(a-1)/2的情况中，我们又可以找出bb=aa*(aa-1)/2的情况。 其中bb表示b的子集，aa表示a的子集
于是不断剖析下去，最后只会得到两种情况
第一种：
a=3， b=2的情况（注，a=4才是终点，前面定义过了= =）
图形：①->②->③
即该情况步数是4步，即1->2->3->1->4
第二种：
a=4, b=5的情况
(= =)一共4个点，告诉你边，你自己画吧
边为：
1 2
2 3
3 4
4 1
1 3
该情况步数是5
当然，可能存在步数<=4的情况，即从1出发直接按照题目所给边走到终点，这个就不用我说了吧！！！
所以根本不存在output中说的le6的情况
退役选手只能帮你到这里了= =！
接下来看你自己啦~0~