社区讨论

求问:为什么可以整数二分

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mhz4ipdk
此快照首次捕获于
2025/11/15 01:20
4 个月前
此快照最后确认于
2025/11/16 14:02
4 个月前
查看原帖
开始时有一个疑问:万一need=4,每条白边全+1,MST里有5条白边;每条白边全+2,MST里有3条白边,怎么办?
我猜测在 +1 时计算答案和 +2 时计算答案是一样的。
本来自己想证明整数二分一定可以二分到某个区间包含 needneed 条边的,然后不知道为什么证着证着就自相矛盾了。左右脑互搏的思维过程

回复

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

正在加载回复...