2020年7月23日
hdu 6763 Total Eclipse 并查集+思维
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6763 题目链接 题意 ：n 个城市 b条路 每个城市都有灯 每个灯都有亮度 每次从联通的城市里面选择一些亮度一起-1；问要减多少次； 做法： 并查集+sort 先按照亮度排序，把所有点看成孤立的，ans+=当前节 阅读全文
posted @ 2020-07-23 21:42 _LH2000 阅读(304) 评论(0) 推荐(1) 编辑