•  



    int getfather(int v){
        if (father[v]==v)
           return v;
        return father[v]=getfather(father[v]);
    }

    void judge(int x ,int y)
     
    {
         fx = getfather(x);
         fy = getfather(y);
     
         if (rank[fx]>rank[fy])
            father[fy] = fx;
         else
         {
            father[fx] = fy;
            if(rank[fx]==rank[fy])
               inc(rank[fy]);
         }
    }

     

    初始化:

    memset(rank,0,sizeof(rank));

     

     

  • Tag:优化

    从大牛roba的搞ACM的你伤不起 看各种优化。

    树型的有木有!!!!状态压缩的有木有!!!!插头的有木有!!!! 
    而且特么写出来就超时啊!!!!!! 
    你得四边形优化啊!!!!你得斜率优化啊!!!!你得队列优化啊!!!! 
    特么恨不得把要算十年的程序优化到一秒啊!!!! 
    你以为学过一个二叉搜索树就是懂数据结构了啊!!!!!! 
    平衡啊旋转啊红啊黑啊有木有!!!! 
    伸展啊随机权重啊合并啊拆分啊有木有!!!!!! 
    你以为学过一个Dijkstra最短路就是懂图算法了啊!!!!!! 
    特么的图里有几百万个点啊!!!!!!得用堆来优化啊!!!! 
    而且边权要是负的就不对了啊!!!!还有环啊!!!! 
    而且特么的你根本看不出是最短路问题啊!!!!!! 
    为神马最短路算法可以用来解不等式啊!!!! 
    还有网络流啊!!!!特么的课本上的算法铁定超时啊!!!!!! 
    你得看论文去研究神马Dinic啊SAP啊!!!!!!