摘要：POJ 1985题目大意：在一棵树上求一条最长的路径（题目描述根本没说= =，看discuss才知道）解：听说可以两次bfs，不知道怎么做了，有空去研究下回来写报告。我是treedp，有dep记录当前节点向下最长的路径，f为当前节点可以有的最长路径，有更新f[x] = max(f[everyson], dep[firstmaxson]+cost+dep[secondmaxson]+cost).貌似输出f[根]？我则保险遍历了f一次囧。 阅读全文

摘要：POJ 1192Noi的题>.<题目大意:给出一些点，坐标都是整数，如果两个点的距离为1，则说明相邻..（省略繁琐题意），删点后连通……总之就是构建了一棵树，每个节点有一个权值，求这棵树的一颗子树，有权值最大。解：首先说下自己的二点，没看到树的性质（每两个点有且只有一条路径联通），然后刚刚切完一系列的双连通分量，很激动的用贪心，每次去除掉一个当前权值最小且非割点的的点=。=然后wa掉，检查半天，最后看discuss才知道完全是自己的题意理解错了，况且如果是图我这个是从本质上贪心不能，因为有时不一定去点，还可以有整个枝条不要的情况，每次去一个点贪心是做不到的，正解treedp，fjy 阅读全文