书的169页的例题,书上推荐了两种方法。然而我只是看了别人的代码敲了一下,TAT。(敲的是并查集的方法,以后要用dfs做一下看看)
我们把每一个字符串看成有向图即可
并查集:
我们把第一个字符看成入度,最后一个字符看成出度。能够形成环有两种情况①有一个点入度-出度=1,另一个点出度-入度=1②所有的点入度都等于出度
然后就没啥了
dfs。。。以后再慢慢写吧
书的169页的例题,书上推荐了两种方法。然而我只是看了别人的代码敲了一下,TAT。(敲的是并查集的方法,以后要用dfs做一下看看)
我们把每一个字符串看成有向图即可
并查集:
我们把第一个字符看成入度,最后一个字符看成出度。能够形成环有两种情况①有一个点入度-出度=1,另一个点出度-入度=1②所有的点入度都等于出度
然后就没啥了
dfs。。。以后再慢慢写吧