注意有一种情况

1 - > n - > 1

也就是有一条边直接连接1和n

这样我们从1出发到n后，直接从这条路径原路返回是合法的，因为并除了起点，并没有经过其他城市两次

我的解决方法是

加边的时候判断一下是不是直接连接1和n

如果是，加边后再多加一次这样的边

这样就有边1—>n 和 边1—>n了，其他不用改