![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 75
deprecated_tzg
这个作者很懒,什么都没留下…
展开
-
hdu 4601 Letter Tree
最蛋疼的是某节点相同字母的后续可能有多个,因此要将原树和字典树配合使用rmq 算法#include #include #include #include #include using namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000") typedef long long ll;const转载 2013-08-06 11:30:44 · 920 阅读 · 0 评论 -
hdu 4607 Park Visit
求树的直径#include #include const int MAXN = 100010;struct node{ int to, next;}data[MAXN*2];int head[MAXN], n, m, sz;void add(int u, int v){ data[sz].to = v; data[sz].next = head[u]; head[原创 2013-08-26 17:04:48 · 544 阅读 · 0 评论 -
hdu 4616 Game
树dp,学了一招,以边进行dp#include #include #include using namespace std;#define MAXN 50010int trap[MAXN], gift[MAXN], n, c, ans;int dp[MAXN<<1][5], head[MAXN], cnt;struct _edge{ int u, v, next; _edg原创 2013-09-03 12:54:50 · 616 阅读 · 0 评论 -
hdu 4661 Message Passing(树形dp)
反正是转载 2014-05-01 21:15:55 · 696 阅读 · 0 评论 -
hdu 3534 Tree(树形dp)
裸树形dp#include #include const int MAXN = 50000;struct node{ int to, next, val;}edge[MAXN*2];int head[MAXN];int tol;int fst_max[MAXN];int sec_max[MAXN];int fst_num[MAXN];int sec_num[MAX转载 2013-07-17 15:39:57 · 661 阅读 · 0 评论 -
树|图 分治
,,原创 2014-07-22 10:47:46 · 570 阅读 · 0 评论 -
hdu 5111 Alexandra and Two Trees(树链剖分+函数式线段树)
#include#include#include#include#include#include#includeusing namespace std;#define MID ( (l+r)>>1 )const int MAXN = 100005;map mp;int itp[MAXN];struct _edge{ int v, next; _edge(i转载 2015-01-28 00:41:54 · 604 阅读 · 0 评论