社区讨论

求助,关于某个对答案的影响

P2619[国家集训队] Tree I参与者 3已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@locexepx
此快照首次捕获于
2023/10/30 12:41
2 年前
此快照最后确认于
2023/11/05 00:20
2 年前
查看原帖
思路是二分给每条白边加上的权值。
于是就有这样两种写法:
1.计算生成树的的时候也加上白边加的权值,最后输出ans-need*mid。
2.计算生成树的时候不加上白边加的权值,最后直接输出ans。
而两种写法排序的方式是相同的,也都是在刚好二分到恰好need条边时退出,但写法1拿到了满分,而写法2只有40~50分。
请问这是为什么?

回复

8 条回复,欢迎继续交流。

正在加载回复...