摘要：
2014-12-0922:14:45思路：由于点很多，可以证明最大距离点对的两个点肯定都在凸包上，所以先求一个凸包，然后枚举凸包顶点即可。 1 /************************************************************************* 2 ... 阅读全文
摘要：
2014-12-0921:35:31思路：Dfs一遍，找树大小，然后在过程中找答案即可。 注意：最大值以后可以以-1设为第一个元素前的标记，以防止题目卡INF！ 1 /*****************************************************************... 阅读全文
摘要：
2014-12-0909:41:47思路：题目很好理解，一开始毫无思路TAT....好像树上背包可搞。 最终：dp[i][j][0] ：表示从i出发，最多走j步，且最后回到i的最优解，dp[i][j][1]：表示从i出发，最多走j步，且最后不回到i的最优解。 转移：dp[i][j+2][0]... 阅读全文