树的题目
i-o07
北邮计算机专业一学生
展开
-
poj 2631 (求树上的最大距离 基础题)
题目链接:http://poj.org/problem?id=2631求树上的最大距离方法原创 2014-10-14 12:38:08 · 650 阅读 · 0 评论 -
zoj 3820 Building Fire Stations (树的直径)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374大致题意:给你一棵树,让你求出树上的两点,使得原创 2014-10-14 20:36:24 · 445 阅读 · 0 评论 -
LightOJ - 1128 (倍增法 + dp)
唔 已经有一个多月没有写题解了, 其实这一个多月也是做了一些题目的,但是就是比较懒啊,所以都堆在一起没有写了~~。题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26842题意: 给出一棵树(有默认根), 每个节点有一个权值,再给出q个询问,每个询问包含v k两个变量, 让你输出树根和v节点原创 2015-05-29 21:43:55 · 754 阅读 · 0 评论