判断连通性 欧拉回路的性质 UVA10129

书的169页的例题,书上推荐了两种方法。然而我只是看了别人的代码敲了一下,TAT。(敲的是并查集的方法,以后要用dfs做一下看看)


我们把每一个字符串看成有向图即可

并查集:

我们把第一个字符看成入度,最后一个字符看成出度。能够形成环有两种情况①有一个点入度-出度=1,另一个点出度-入度=1②所有的点入度都等于出度

然后就没啥了


dfs。。。以后再慢慢写吧


你可能感兴趣的:(判断连通性 欧拉回路的性质 UVA10129)