2015年6月12日
摘要: Description:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。解题思路:可以用图论中欧拉路的知识来解这道题,首先可以把木棒两端看成节点,把木棒看成边,这样相同的颜色就是同一个节点问题便转化为:给定一个图,是否存在“一笔画”经过... 阅读全文
posted @ 2015-06-12 22:20 小小八 阅读(380) 评论(3) 推荐(0) 编辑