2013年8月23日

POJ_2513_Colored Sticks(字典树、并查集、欧拉路)

摘要： http://poj.org/problem?id=2513/************************************************************************//* 题意：给定一些木棒，木棒两端有颜色，求能否将木棒首尾相接连成直线保证节点处的颜色相同。解题思路：可以用欧拉路德知识来解决这道题，首先我们可以把木棒两端的颜色看成节点，而木棒看成边。所以问题就转化为是否存在一笔画，经过图中每边一次以及每点一次 。无向图存在欧拉路的充要条件是：1：图是连通的；2：所有节点的度数为偶数，或者有且仅有两个读数为奇数的节点。其中1我们使用并查集来判断，只要图是 阅读全文

posted @ 2013-08-23 10:53 随风浪子的博客 阅读(155) 评论(0) 推荐(0)

导航