trie树(字典树)
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
POJ 2513 Colored Sticks
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 34525 Accepted: 9008 Description You are given a bunch of wooden sticks. Each endpoint of e原创 2016-04-30 16:05:45 · 249 阅读 · 0 评论 -
trie树(字典树)详解
POJ2513-Colored Sticks 大致题意: 给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 解题思路: 可以用图论中欧拉路的知识来解这道题,首先可以把木棒两端看成节点,把木棒看成边,这样相同的颜色就是同一个节点 问题便转化为: 给定一个图,是否存在“一笔画”经过涂中每一点,以及经过每一边一次。转载 2016-04-30 16:03:20 · 201 阅读 · 0 评论