2019-11-07 23:15
机惨学院 Paulliant: 确实这样能卡掉,我打这份代码的时候就是当 n^2logn 的。 我考场上从出题人造数据的角度分析:这种题本身就是按了葫芦起了瓢,没有捆绑就很难造出一份卡掉所有暴力的数据。如果权值或树形有一个是随机的,这份代码就能水过去(我猜出题人没想到)。 希望牛客出题人造数据时可以加强数据强度,至少要保证大部分暴力都能被卡几个点。反正我之前打的几场都有人暴力水过。

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: