思路是二分给每条白边加上的权值。
于是就有这样两种写法:
1.计算生成树的的时候也加上白边加的权值,最后输出ans-need*mid。
2.计算生成树的时候不加上白边加的权值,最后直接输出ans。
而两种写法排序的方式是相同的,也都是在刚好二分到恰好need条边时退出,但写法1拿到了满分,而写法2只有40~50分。
请问这是为什么?
写法1代码,测试记录。
写法2代码,测试记录