#左偏树,并查集#zoj 2334 hdu 1512 洛谷 1456 Monkey King
题目
有n只猴子,他们要打m次架,每次打架呢,都会拉上自己朋友最牛叉的出来跟别人打,打完之后战斗力就会减半,每次打完架就会成为朋友。问每次打完架之后那俩猴子最牛叉的朋友战斗力还有多少,若朋友打架就输出-1。
分析
二叉堆的合并比较慢,那么二项堆和FIBONACCI堆我都不会,所以可以用一种较中和的数据结构,左偏树,同时用并查集维护即可
代码
#include <cstd...
原创
2018-08-24 16:31:31 ·
176 阅读 ·
0 评论