[P1967]已AC,但有个地方不明白
  • 板块学术版
  • 楼主__vector__
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/12/24 13:06
  • 上次更新2023/10/28 13:47:48
查看原帖
[P1967]已AC,但有个地方不明白
507348
__vector__楼主2021/12/24 13:06

处理lca时这么写是10分:

	for(int i=1; i<=n; i++)
    {
        for(int j=0; j<20; j++)
        {
            fa[i][j+1]=fa[fa[i][j]][j]; 
            w[i][j+1]=min(w[i][j], w[fa[i][j]][j]);
        }
    }
        

仅仅是将iijj颠倒过来之后就AC了:

	for(int i=0; i<20; i++)
    {
        for(int j=1; j<=n; j++)
        {
            fa[j][i+1]=fa[fa[j][i]][i]; 
            w[j][i+1]=min(w[j][i], w[fa[j][i]][i]);
        }
    }

这是怎么回事?

2021/12/24 13:06
加载中...