2016年12月10日
左偏树
摘要： 左偏堆可以完成优先队列的插入节点，出队，还有合并。 合并： 出队： 例题：ZOJ2334 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半， 阅读全文
posted @ 2016-12-10 11:41 karles~ 阅读(247) 评论(0) 推荐(0) 编辑