trie 字典树 POJ 2513
这道题就是判断一笔画问题
建图的时候以颜色为点,棍子边为边。
先判断是否连通,再判断odd点的个数,个数不超过2即可。
注意这里颜色都是用字符串来表示的,我一开始用string的二分查找树,每次查询复杂度是 O(klongn) ,k 是字符串长度。trie的话是 O(k),用前面的T了,trie的话速度还不错300+MS
这个代码中并查集和trie写在一块儿了,真是麻烦,应该都封装起来的。
原创
2014-02-08 11:54:39 ·
542 阅读 ·
0 评论