随笔分类 -  图论

摘要:这是一道欧拉回路的简单题目,对于初学者的理解很有帮助,所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点(所以这里我们需要把字母与点进行转化),然后把一些点联通到一起,判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上,而组成环的条件为所有... 阅读全文
posted @ 2015-12-09 07:17 Alan2 阅读(407) 评论(0) 推荐(0)