UVA 10129 Play On Words 一道题同时学会欧拉回路和并查集
这道题是一道学习并查集和欧拉回路的好题。
也可以用另外的dfs+建图的方式,不过不如并查集好用,强烈推荐学习一下并查集,很优美的一个数据结构,后面有时间可能也会写一写这种算法笔记,先引用一下别人的文章
可以先借助这篇文章了解一下欧拉回路
欧拉回路
然后并查集的知识可以借助这一篇
并查集
然后这道题可以把每一个单词看成一条有向边,然后统计出度入度,统计连通集内点的个数,然后判断入度出度是否符合,然后判断是否所有点在同一连通集内部,得出答案即可。
最后说一下我踩得坑,又把=写成了==,debug了得20分
原创
2022-04-19 19:52:06 ·
239 阅读 ·
0 评论