由“哥尼斯堡的‘七桥问题’”引出的并查集问题

最近做了这么一个题目：   题目的意思与一笔画基本一致。给定几个点个几条边，让你判断这个点边构成的无向图是否可以“一笔画”。 欧拉回路有这样一个性质： 若是有向图，则构成欧拉回路的充要条件是每个点的入度等于出度； 若为无向图，则构成欧拉回路的充要条件是每个点的度数为偶数。 这个性质仔细一想就能明白，这里不多做介绍。 这个题麻烦就麻烦在，你并不知道这个图是不是连通的。所以这个题就不是简单的去判断每个

>>阅读原文<<