求助,关于某个对答案的影响
查看原帖
求助,关于某个对答案的影响
173685
摸鱼酱楼主2021/4/19 21:03

思路是二分给每条白边加上的权值。

于是就有这样两种写法:

1.计算生成树的的时候也加上白边加的权值,最后输出ans-need*mid。

2.计算生成树的时候不加上白边加的权值,最后直接输出ans。

而两种写法排序的方式是相同的,也都是在刚好二分到恰好need条边时退出,但写法1拿到了满分,而写法2只有40~50分。

请问这是为什么?

写法1代码测试记录

写法2代码测试记录

2021/4/19 21:03
加载中...