随笔分类 -  树

Book of Evil
摘要：Codeforces Round #196 (Div. 2)D:http://codeforces.com/contest/337/status/D题意：给你一个树，然后树中有一m个点，求到这m个点距离都小于=d的点的个数。题解：有一个重要的性质就是，树上距离任意一点到最远距离的点一定在树的直径的端... 阅读全文

posted @ 2014-08-20 20:14 天依蓝 阅读(192) 评论(0) 推荐(0)

Cow Marathon
摘要：poj1985:http://poj.org/problem?id=1985题意：就是树的直径。题解：直接DFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文

posted @ 2014-08-16 09:27 天依蓝 阅读(125) 评论(0) 推荐(0)

Park Visit
摘要：hdu4607:http://acm.hdu.edu.cn/showproblem.php?pid=4607题意：给你一棵树，树上每条边的权值是1，然后然你选择m个点，求遍历m个点的最小花费。题解：这一题要用到树的性质。首先可以想到的是第一次肯定要选择一条最长的路径，也就是树的直径。至于其余的点怎么... 阅读全文

posted @ 2014-08-16 09:03 天依蓝 阅读(215) 评论(0) 推荐(0)

Tree
摘要：uva548:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=489题意：给出一颗二叉树的中序遍历和后序遍历，求一条路径，这条路径从根... 阅读全文

posted @ 2014-07-17 10:56 天依蓝 阅读(139) 评论(0) 推荐(0)

导航