如果你不理解为什么要在s和t之间加边

首先你得知道这是一个一笔画问题，如果起点和终点是一样的，那么经过的所有点的度数都必须是偶数，否则就是除了起点和终点以外所有经过的点都是偶数，起点和终点度数是偶数。

s和t这条边是可以不用连接的，他不是必要的，但是它是很巧妙的，他可以大大简化我们的操作，所以我们最好要把它连接上，原因如下：

1、如果起点和终点是一样的，那么相当于就是同一个节点的度数+2，也就是奇偶性没有发生变化，那这样对最终的答案也没有影响，加与不加这条都可以。

2、如果起点和终点不同，那么我们必须要保证起点和终点度数必须是奇数，那么如果他们是偶数的话，我们还要把他们和其他节点连边。也就是需要在这里分类讨论，但是如果我们把起点和终点直接连了一条边的话，那么也就是所有的节点都必须是偶数，我就不需要特判起点和终点，可以方便我们操作。

当然 如果你有更好的方法，自然不需要这样做。