摘要：
大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。这样就是求图中是否存在欧拉路Euler-Path。由图论知识可以知道，无向图存在欧拉路的充要条件为：①图是连通的；②所有节点的度为偶数，或者有且只有两个度为奇数的节点。View Code #include<stdio.h>#include<string.h> 阅读全文
