qq_36876305的博客

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2082DescriptionThe environment of Beijing is insufferable as you know.You have to wear a mask when you go outside because of the smog. Xiaoming ...

题目链接：http://codeforces.com/contest/1004/problem/E题目描述：  题意: 简单来说就是给你一颗n个节点的树，然后你自己选择一条长度不超过k个节点的路径（必须是一条树上的路径）。将这条路径看成一个点，问这个点到树上其他点的最远距离是多少？ 题解：首先找到树的一条直径(两次DFS)。并且处理出直径起点到其他点的距离。 ...