Hdu 6763 Total Eclipse —— 贪心,并查集

This wayphp 题意: 如今有n个城市构成一张图(可能不连通),每一个城市的亮度为bi,你每次能够选择一个大小为k的集合的城市,这个集合的城市不通过非集合的城市就能两两到达。而且将全部的亮度-1。你每次要选的k尽可能大而且最终全部的城市的亮度为0.问你最少须要几回操做。 html 题解: 一开始的题意是有问题的?!!爷吐了 若是不是每次k要尽量大,我感受这道题有点难,至少我想了一段时间想不
相关文章
相关标签/搜索