摘要: Trie树(转载地址:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html) Trie树也称字典树,一种树形结构,是一种哈希树的变种,因为其效率很高,所以在在字符... 阅读全文
posted @ 2014-08-03 11:00 bibier 阅读(140) 评论(0) 推荐(1) 编辑
摘要: poj 2513 Colored Stickshttp://poj.org/problem?id=2513题意:现在有几个木棒,每个木棒端点都着色,问:能否将它们排成一排,同时要满足相邻的的两端点颜色是一样的(一笔画问题)。trie+并查集+欧拉通路方法:要想排成一排,可以变向的理解为从一个图里找到... 阅读全文
posted @ 2014-08-03 10:50 bibier 阅读(166) 评论(0) 推荐(0) 编辑