测试

字典序问题，一般题目解欧拉路径都是用的邻接表存图，没办法选择从最小的边，但这里数据范围较小，可以用邻接矩阵存图，保证遍历时从小到大遍历所有点。在该层循环结束将该点加入队列。题意大概就是，给定一个无向连通图，要求不重不漏的经过没有条边1次，就是求欧拉路径，题目保证一定有解，说明是一个无向欧拉图。同时还要保证字典序最小。求出来的欧拉路径有可能是欧拉回路，所以dfs时要检查是否有度为奇数的点，有的话从较小的那个进去搜索(保证字典序)，否则从1进去搜索。

输入数据的第1行表示铲雪车的停放坐标(x,y)，x,y为整数，单位为米。下面最多有4000 40004000行，每行给出了一条街道的起点坐标和终点坐标，坐标均为整数，所有街道都是笔直的，且都是双向车道。铲雪车铲雪时前进速度为20千米/时，不铲雪时前进速度为50千米/时。整个城市所有的道路都是双向车道，道路的两个方向均需要铲雪。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。输出铲掉所有街道上的雪并且返回出发点的最短时间，精确到分钟，四舍五入到整数。

起点最开始会有一条边1用于走出去，如果后面又通过一条边2走了回来，那么一定会通过一条边3走出去，由此可得，起点所连的边的数量一定是奇数。或者起点的的出度比入度多1，终点的入度比出度多1，其余点入度等于出度。终点在最后会有一条没走过的边n可以进去，其余情况下进去和出去都要从别的两个条边进出，由此可得，终点连的边的数量也是奇数。在七桥问题里面有四个点，度数分别是3,3,3,5,不满足只有两个奇数度数或者0个奇数度数的要求，所以是无解的。(1)存在欧拉路径的充分必要条件：度数为奇数的点只能有0个或者2个。