CCF 201512-4 送货

小明需设计一条路径，从编号1的交叉路口出发，经过每条街道恰好一次，若存在则输出字典序最小的路径，否则输出-1，问题转化为求无向图的欧拉通路。