感觉此题数据过水
查看原帖
感觉此题数据过水
281668
FOX_konata楼主2022/7/14 20:47

在做题中,我LCA的

	For__( i , 21 , 0 )
		if( dep[ fa[ i ][ u ] ] >= dep[ v ] ){
			u = fa[ i ][ u ];
		}

不慎写成了

	For__( i , 21 , 0 )
		if( dep[ fa[ i ][ u ] ] <= dep[ v ] ){
			u = fa[ i ][ u ];
		}

但只要特判一下自环,仍能获得90分的好成绩

虽然我雀食脑抽,但感觉此题数据过水了

2022/7/14 20:47
加载中...