社区讨论

真心提问!(难道就没有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 条回复,欢迎继续交流。

正在加载回复...