2016年2月20日
例题6-16 UVa10129 Play on Words（欧拉回路）
摘要： 题意：输入一些单词，看是否能将这些单词首尾分别对应相同的排成一个序列要点：欧拉道路，也即是从无向图的一个结点出发走出一条道路，每条边恰好经过一次，俗称一笔画，对于无向图来说：如果一个无向图是连通的（任意一个点出发，通过dfs遍历可得到所以顶点），且最多只有两个度数为奇... 阅读全文
posted @ 2016-02-20 22:13 seasonal 阅读(109) 评论(0) 推荐(0) 编辑