![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Cifer
这个作者很懒,什么都没留下…
展开
-
HDOJ 1251 统计难题 (trie)
题目链接:(—_—) zZ 字典树 code: #include #include #include typedef struct node { struct node *next[27]; int count; }trie; trie *root = NULL; char str[12]; int len = 0; void create_trie原创 2012-07-17 20:38:30 · 451 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors (prime+堆优化)
题目链接:(—_—) zZ 题目大意:有n个点, m条边,每条边有一定的花费, n个点是连通的(没有循环)且花费最大 思路:用最小生成树算法就ok了, priem时要判重边 code:prime+堆优化(第一回用,wa了半天) #include #include struct { int weight, num; }dis[1002]; int n原创 2012-07-19 15:10:49 · 780 阅读 · 0 评论