社区讨论
警示
P5443[APIO2019] 桥梁参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjh8afk
- 此快照首次捕获于
- 2025/11/04 02:31 4 个月前
- 此快照最后确认于
- 2025/11/04 02:31 4 个月前
- 从大往小排序，不要反了（滑稽）
- 并查集特判在一个集合中
- 排序后的边编号可能会改变，需要单独存起来
- 计算关键边的权值的时候初始值赋值为上一轮结束时的权值（因为可能这一轮的修改在这次查询后面）
- 如果你用了一个 vector 来存储哪些点是关键节点，那么要去重，否则也许会在清空的时候出 bug
- 如果你 TLE ，那么可以把 block 长度调为 中的一个 附赠两组 hack 数据：
input :
2 3
1 1 2
1 2 1
1 2 3
8
1 1 11
1 1 7
1 2 10
2 1 6
1 2 9
1 2 4
1 1 5
2 2 8
output:
2
1
input:
3 1
1 2 1
9
1 1 7
1 1 10
2 3 3
1 1 9
2 1 2
1 1 4
2 1 5
2 2 6
2 2 8
output:
1
2
1
1
1
回复
共 0 条回复，欢迎继续交流。
正在加载回复...