警钟撅烂(小敲一下
查看原帖
警钟撅烂(小敲一下
734487
lxyt_415x楼主2023/8/21 18:50

虽然可能没人犯这错


输入每个节点的父子关系时循环的次数为(n-1)次,像是这样

for(int i=1;i<=n-1;i++)
	{
        scanf("%d",&x);
        v[x].push_back(i);
    }

但是实际上i的值应从2开始循环,因为次数为n-1的原因就是1这个根节点并没有祖先

for(int i=2;i<=n;i++)
    {
        scanf("%d",&x);
        v[x].push_back(i);
    }

大佬轻点骂大佬轻点骂

2023/8/21 18:50
加载中...