社区讨论
求问:为什么可以整数二分
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 时计算答案是一样的。
本来自己想证明整数二分一定可以二分到某个区间包含 条边的,然后不知道为什么证着证着就自相矛盾了。左右脑互搏的思维过程
回复
共 3 条回复,欢迎继续交流。
正在加载回复...