2015年9月5日
POJ 3162 Walking Race(树的直径+单调队列)
摘要： 题目大意：对一棵树，求出从每个结点出发能到走的最长距离（每个结点最多只能经过一次），将这些距离按排成一个数组得到dis[1],dis[2],dis[3]……dis[n] ，在数列的dis中求一个最长的区间，使得区间中的最大值与最小值的差不超过m。思路：先找出树的直径的两个端点来，那么树当中的其它节点... 阅读全文
posted @ 2015-09-05 15:16 Howe_Young 阅读(242) 评论(0) 推荐(0) 编辑