摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2144&cid=1186 最小生成树，最重要的是了解思想 稠密图用Prim,稀疏图用Kruskal K（每次找最小的边连接，一条边连接两个点，所以单路就可以了） Prim() #include <s 阅读全文

摘要： 我以为像a、aa这样的输入应该是没有输出的，结果还是要输出aa。 建树的时候就是常规建树，不过查找的时候要做一些变形：对于一个单词，从第一位检查有没有单词是它的前缀，如果有的话，再去检查它的后半部分是不是一个独立的单词，要满足这两次查找才能输出。 题意：给一些单词（以字典序输入），找出那些可以分成另 阅读全文

摘要： #include #include #include #include using namespace std; typedef struct Node { struct Node *next[10]; int flag; } Node,*Tree; int flag1; void Creat(Tree &T) { T=(Node *)malloc(sizeof(... 阅读全文