求助ABC E
查看原帖
求助ABC E
490694
Compound_Interest楼主2022/9/3 21:45

我贪心乱搞不知道对不对

贪心策略:每次删掉相邻点权和最小的点

做法,用堆维护,删掉最小的点以后将与其相邻并未删掉的点的相邻点权和减掉自己的权值

一个变量统计最大值作为答案

求神犇证明或证伪

2022/9/3 21:45
加载中...