poj2513 Colored Sticks —— 字典树 + 并查集 + 欧拉回路
摘要：
题目链接：http://poj.org/problem?id=2513 题解：通过这题了解了字典树。用字典树存储颜色，并给颜色编上序号。这题为典型的欧拉回路问题：将每种颜色当成一个点。首先通过并查集判断是否为连通图，再检验是否符合欧拉回路的特点。不过题目有一点很奇怪，在并查集中，若图为连通，不是有且 阅读全文
posted @ 2017-02-23 21:25 h_z_cong 阅读(229) 评论(0) 推荐(0) 编辑
