社区讨论
蒟蒻真的看不懂这个题
P3959[NOIP 2017 提高组] 宝藏参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo1ogfms
- 此快照首次捕获于
- 2023/10/23 00:22 2 年前
- 此快照最后确认于
- 2023/11/03 01:04 2 年前
有两个问题:
1、为什么样例中从根出发打通的路径乘的k值就是1,而普通的一条边打通k值就是2?以样例1为例,为神马1->4就是1*1,而3->4就是1乘2?明明路径上都是两个宝藏屋啊???
2、按照题意,最优法案k是不是只为1或2(一条边一条边的打通?)
回复
共 1 条回复,欢迎继续交流。
正在加载回复...