HDU 1512 Monkey King(左偏树+并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1512
题 意: 有n个猴子,一开始每个猴子只认识自己。每个猴子有一个力量值,力量值越大表示这个猴子打架越厉害。如果2个猴子不认识,他们就会找他们认识的猴子中力量最大的出来单挑,单挑不论输赢,单挑的2个猴子力量值减半,这2拨猴子就都认识了,不打不相识嘛。现在给m组询问,如果2只猴子相互认识...
原创
2015-07-27 19:05:15 ·
708 阅读 ·
2 评论