ACM_欧拉回路_游戏罢了的博客-优快云博客

ACM_欧拉回路

关注

关注数：文章数：1 文章阅读量：651 文章收藏量：0

作者: 游戏罢了

好好~~~~~非常好~~~~~~~~特别好~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

展开

专栏收录文章

POJ1386Play on Words-欧拉回路判定

题目链接：http://poj.org/problem?id=1386 题目大意：给定n个单词序列，求能否将所有的单词首尾相连，第一个和最后一个可以不相连。题目思路：单词由小写字母组成，因为本题中我们只关注单词的首尾字母，那么我们就可以抽象出一个有向图，将每个字母抽象成一个节点，每个单词表示成一条有向边，单词的首字母和最后一个字母便是边的两个节点！那么本题就转换成能否从一个点出发，将所有的边

原创 2013-07-25 11:51:52 · 651 阅读 · 0 评论

ACM_欧拉回路

作者: 游戏罢了

POJ1386Play on Words-欧拉回路判定