Codeforces 123E Maze（树形DP+期望）
【题目链接】 http://codeforces.com/problemset/problem/123/E
【题目大意】
给出一棵，给出从每个点出发的概率和以每个点为终点的概率，求出每次按照dfs序从起点到达终点的期望。
HDU 5758 Explorer Bo（树形DP）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5758
【题目大意】
给出一棵树，每条路长度为1，允许从一个节点传送到任意一个节点，现在要求在传送次数尽量少的情况下至少经过每条路一遍啊，同时最小化走过的路程总长度。输出路程总长度。
Codeforces 700B Connecting Universities（树形DP）
【题目链接】 http://codeforces.com/problemset/problem/700/B
【题目大意】
给出 一棵n个节点的树， 现在在这棵树上选取2*k个点，两两配对，使得其配对的两点间距离的和最大。
