摘要: 思路:把每个单词看做一条边,就变成了在有向图上判断是否存在一个欧拉道路,词头要被词尾连接,所以是入度。注意: 欧拉图的定义:有向图满足欧拉道路的条件就是:1.连通.2.图中入度不等于出度的点最多两个, 一个入度 = 出度 + 1,另一个入度 + 1 = 出度。代码来自: https://blog.c 阅读全文
posted @ 2019-03-19 08:27 付玬熙 阅读(107) 评论(0) 推荐(0) 编辑