摘要：
初步学习了下单调队列，一个比较简单的数据结构，即队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。详见 http://blog.csdn.net/code_pang/article/details/14104151题意：给出n（n2#include3#defineN100000545structQue6{7inti,x;//x为加入序号8}q1[N],q2[N];9intfront1,front2,tail1,tail2;10intminx[N],maxx[N],n,k;1112//递增找最小13voidadd1(inti,intx)14{15wh. 阅读全文
摘要：
题意：求树每个点到其他点的最远距离。思路：选择一点作为树的根,令dp[u][0]为点u从子树中取得的最长距离，dp[u][1]为点u从子树中取得的次长距离，dp[u][2]为从父亲节点取得的最长距离则最远距离为dp[u][0]或dp[u][2]dp[u][0]和dp[u][1]比较简单，一次深搜求得dp[u][2]有两种情况，设a为u的父亲节点当u在a子树取得最长距离的路径上时，dp[u][2] = max(dp[a][1], dp[a][2]) + dist(a,u);当u不在a子树取得最长距离的路径上时，dp[u][2] = max(dp[a][0], dp[a][2]) + dist(a 阅读全文