ZOJ2334 Monkey King 左偏树+并查集
有一n个猴子,每个猴子有一个战斗力,如果x和y不认识那么x会找他认识的猴子中战斗力最高的猴子与y认识的猴子中战斗力最高的猴子打一架,然后两只打架的猴子战斗力减半,然后x认得所有猴子就和y认识的所有猴子认识了,下次就不打架了。。。。。然后要我们输出打完架之后,在这个新的团体中战斗力最高的猴子的战斗力。
要快速查找最大值,然后要合并两个堆,那就选用左偏树。
因为我用了pop操作,发现,内存
原创
2013-05-23 14:09:01 ·
841 阅读 ·
0 评论