摘要: http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2144&cid=1186 最小生成树,最重要的是了解思想 稠密图用Prim,稀疏图用Kruskal K(每次找最小的边连接,一条边连接两个点,a56爆大奖在线娱乐单路就可以了) Prim() #include <s 阅读全文
posted @ 2014-06-25 23:46 人艰不拆_zmc 阅读(476) 评论(0) 推荐(0) 编辑
摘要: a56爆大奖在线娱乐以为像a、aa这样的输入应该是没有输出的,结果还是要输出aa。 建树的时候就是常规建树,不过查找的时候要做一些变形:对于一个单词,从第一位检查有没有单词是它的前缀,如果有的话,再去检查它的后半部分是不是一个独立的单词,要满足这两次查找才能输出。 题意:给一些单词(以字典序输入),找出那些可以分成另 阅读全文
posted @ 2014-06-25 17:11 人艰不拆_zmc 阅读(304) 评论(0) 推荐(0) 编辑
摘要: #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(... 阅读全文
posted @ 2014-06-25 00:27 人艰不拆_zmc 阅读(167) 评论(0) 推荐(0) 编辑