J. The Volcano Eruption(并查集,思维)——东三
题目:http://codeforces.com/gym/101915/problem/J
题目大意:
在一个纵向为L,横向为w的区域上,有N个半径一般不同的圆形,圆形区域叠加在一起后就算连在一块。穿过一个圆形区域集需要消耗一件衣服。问:
你要从区域的下边穿过这个区域到达上端,需要最少衣服?
思路:
由图观察到,当左右两边都被圆形区域集触碰到了,那么对于这个圆形区域集的信息而言,有且有最少消耗1...
原创
2019-04-11 07:56:31 ·
433 阅读 ·
0 评论