首页 > 资讯 > 其他 > 正文

bzoj 3376: [Usaco2004 Open]Cube Stacking 方块游戏 带权并查集

17-08-10        来源：[db:作者]  

收藏   我要投稿

#include
#include
#include
#include
#include
using namespace std;

const int N=30005;

int dis[N],m,f[N],size[N];

int get_dis(int x)
{
    int ans=0;
    while (f[x]!=x) ans+=dis[x],x=f[x];
    return ans+dis[x];
}

int find(int x)
{
    while (f[x]!=x) x=f[x];
    return x;
}

void merge(int x,int y)
{
    int fx=find(x),fy=find(y);
    if (size[fx]
        
   

上一篇：【Leetcode】【python】Container With Most Water

下一篇：flex布局

• 支付宝为何不做社交了？就像微信商业化会被骂一样
• 情侣爱情QQ留言代码：我们的世界不许别人进来
• 史玉柱新书如何总结他的九大营销心得？
• 垂直电商的困境到底在哪里？ 能否“跨越鸿沟”