首页
D
312094
当前主题:自动模式
查看保存队列
搜索
社区讨论
求助,关于某个对答案的影响
摸
摸鱼酱
2021/04/19 21:03
P2619
[国家集训队] Tree I
参与者 3
已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
8 条
当前快照
1 份
快照标识符
@locexepx
此快照首次捕获于
2023/10/30 12:41
2 年前
此快照最后确认于
2023/11/05 00:20
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
思路是二分给每条白边加上的权值。
于是就有这样两种写法:
1.计算生成树的的时候也加上白边加的权值,最后输出ans-need*mid。
2.计算生成树的时候不加上白边加的权值,最后直接输出ans。
而两种写法排序的方式是相同的,也都是在刚好二分到恰好need条边时退出,但写法1拿到了满分,而写法2只有40~50分。
请问这是为什么?
写法1代码
,
测试记录
。
写法2代码
,
测试记录
回复
共 8 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐