STL

　　当想要维护一个数组，其中的元素要求有序，同时可能随时对这个数组中的元素进行增减

　 有没有一个STL可以快速维护一个这样的数组？

　 multiset(平衡二叉树）

 　　默认从小到大排序

　　注意离散化中清除重复元素的原理：

　　unique()函数

 　　　vector中的earse是删除指定一段，所以离散化有：

《树的直径》

　　什么是树的直径？

　　　　在一颗树上，两个叶子节点之间的最长距离下的路径

 　　　　证明方式<------

　如何dfs？

void dfs(int node,int fa)
{
    if (maxL<deep[node])
        d=node,maxL=deep[node];    
    for (int i=0;i<sides[node].size();i++)
    {
        int child=sides[node][i];
        if (child==fa) continue;
        deep[child]=deep[node]+1;
        road[child]=node;
        dfs(child,node);
    }
}

d为我们要求的端点，每一次只要深度有更深的点我们就更新

 如何用拓扑排序的方式将叶子节点一圈一圈地给“减掉”？

双队列的方式，其中有个十分神奇的用法：

　　queue<int>q1,q2;

　　swap(q1,q2);

　　没想到swap可以直接交换队列

while (sum)
    {
        if (sum<=k)
            break;
        ans++;
        while (q1.size())
        {
            int node=q1.front();
            q1.pop();
            sum--;
            for (int i=0;i<sides[node].size();i++)
            {
                int next=sides[node][i];
                if (du[next]<=1)
                    continue;
                du[next]--;
                if (du[next]==1)
                    q2.push(next);
            }
        }
        swap(q1,q2);
    }