摘要： hdoj1251题目大意： 求出以某字符串为前缀的单词的数量解决：trie树#include <iostream>#include <cstring>using namespace std;struct node{ int cnt; int next[26];};node trie[3000000];int top=0;void init(){//初始化字典树，0号为根节点，只需将next值置为0就行了 memset(trie[0].next,0,sizeof(trie[0].next)); top=1;}void insert(char *str){ int i=0, 阅读全文

摘要： hdoj 1272题目大意：给出一个图，注意这是个有向图（小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）），由于这个错误调试了一上午解决：与poj 1308 一模一样，用并查集判断图的连通性，统计结点和边的个数来判断是否有回路#include <iostream>#include <set>#include <utility>using namespace std;int num[100005];bool mark[100005];int Max;set<pair<int,int> > s;int find(int x 阅读全文