社区讨论
真心提问!(难道就没有20分的过来问问?)
P2700逐个击破参与者 13已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mi6m7kkt
- 此快照首次捕获于
- 2025/11/20 07:09 4 个月前
- 此快照最后确认于
- 2025/11/20 07:28 4 个月前
初看这题还以为是dp来着(雾)
看了一下各位巨佬的生成树题解,大概是初始ans为所有边之和,然后把边从大到小排序,如果两端点可以合并,就在答案中减去此边(没总结错吧qwqqqq)
用这个思路A掉之后,改成初始ans为零,把边从小到大排序,如果两端点不能合并,就用答案加上此边
然后就只有二十分了!!!
这两种写法难道本质上不是一样的么????而且我觉得从小到大更符合我的直觉????
恳请dalao给我一组反例(或者证明一下正解的正确性???)
回复
共 12 条回复,欢迎继续交流。
正在加载回复...