2020年7月23日
2020杭电多校第二场
摘要： 1001.Total Eclipse 每次选择最大连通块，将所有值同时减小，减小到零断开。 换种思路，将所有数从大到小排序，依次将点加入图，加入后将所有值的权值降至下一个数的大小 此时答案为 (b[i]-b[i+1])*当前图的连通块个数，对每次加点维护一个连通块个数即可 #include <bit 阅读全文
posted @ 2020-07-23 20:37 若讷 阅读(287) 评论(0) 推荐(0) 编辑