[2020HDU多校]Total Eclipse HDU 6763
[2020HDU多校]Total Eclipse HDU 6763
题意:
给定一堆点, 点有权值, 每一次操作可以选择一些点, 要求这些点是相互连通的, 选完之后每一个点的权值减少1, 要求点的权值最终都变成0. 即**变成0的点不能再被选择(否则就减一出现负值了).**问操作最少需要多少次.
直观分析: 这里很抽象,看不懂也没事,反正解法和这个有很大的区别.
从小到大减小: 那么我可以选择尽量大的范围,即刚开始每一个有权值的联通的点都选中, 然后减去选中的当中最小的权值(因为每一次都对这些点减去1最终效
原创
2020-07-24 22:23:02 ·
237 阅读 ·
0 评论