poj 2513 Colored Sticks(Trie+hash+dsu)_Where amazing happens

题目链接：https://poj.org/problem?id=2513

题意：n个木棍，木棍两个端点分别涂上色，问能否将所有木棍都连接起来，要求是木棍连接的两个端点颜色必须相同。题意：n