树结构
Loi_feather
这个作者很懒,什么都没留下…
展开
-
codevs 2370 小机房的树 (LCA)
codevs 2370 小机房的树题意:就是求裸的LCA题解:#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=100000; int fa[maxn][21];//第i个节点跳2^j次方步找到的父节点 int dis[maxn][21];//第i个节点跳2^j次方步找原创 2016-10-10 14:18:55 · 674 阅读 · 0 评论 -
洛谷【p1122】最大子树和
题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有N 朵花,共有N-1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说明这朵花越漂亮,也有“美丽指数”为负数的,原创 2017-10-23 10:56:01 · 445 阅读 · 0 评论