摘要：http://poj.org/problem?id=2513题目的意思是说给一些木棒，每个木棒的头尾是不同的颜色，如果两个木棒首尾颜色相同就可以相接，问是否可以让所有的木棒都连起来。我是用的并查集和trie树和欧拉回路来判断的。建立trie树的过程中捎带合并集合，用并查集判断是否只有一个环，如果不是，则直接输出“Imb“然后再根据欧拉回路的条件判断，欧拉回路的条件：度为奇数的点的个数不能超过两个。 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace s 阅读全文

摘要：题目就是间接的让你翻译单词的，输入的每一行有两个单词，其中有一个可以认为是字典，另一个就是要翻译成的单词了可能是我想的复杂了，我是用trie树做的。先定义一个结构体，存储输入的字符串 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #define N 20 5 #define M 100001 6 using namespace std; 7 struct node 8 { 9 int k;10 node *key[26];11 node()12 {13 for(in... 阅读全文