![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 80
xuzengqiang
这个作者很懒,什么都没留下…
展开
-
nyist 230(彩色棒)---并查集+Trie树
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=230 分析:题目意思是给你一些棒子,两端颜色不同,问相同的颜色两两相连,问是否会连成一个环。连成一个环是欧拉回路,开始的时候有一个题目是判定树一样是判断欧拉回路,用并查集和奇点的个数判断,以棒子为边,以颜色为点,问题是颜色是字符串,转化为并查集中的点是个难点,可以用并查集求解,将边转换为原创 2012-03-03 10:28:02 · 446 阅读 · 0 评论 -
字典树
简单题: hdu 1251题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 待会再分析,下面是代码: #include #include using namespace std; const int MAX=26; #define CLR(arr,val) memset(arr,val,sizeof(arr))原创 2012-03-01 22:27:46 · 434 阅读 · 0 评论