POJ_2513_Colored Sticks(字典树、并查集、欧拉路)
摘要:
http://poj.org/problem?id=2513/************************************************************************//* 题意:给定一些木棒,木棒两端有颜色,求能否将木棒首尾相接连成直线保证节点处的颜色相同。解题思路:可以用欧拉路德知识来解决这道题,首先我们可以把木棒两端的颜色看成节点,而木棒看成边。所以问题就转化为是否存在一笔画,经过图中每边一次以及每点一次 。无向图存在欧拉路的充要条件是:1:图是连通的;2:所有节点的度数为偶数,或者有且仅有两个读数为奇数的节点。其中1我们使用并查集来判断,只要图是 阅读全文
posted @ 2013-08-23 10:53 随风浪子的博客 阅读(148) 评论(0) 推荐(0) 编辑