2012年5月19日

zoj 2334 Monkey King 左偏树+并查集

摘要: 题意:有一群猴子,每一只有一定的强壮值刚开始,每个人都不认识别人有m次争吵若x,y争吵如果 x认识y 输出-1如果x不认识y 则x认识的猴子中(包括自己)当前强壮值最大的和y认识的猴子中(包括自己)当前强壮值最大的决斗决斗完之后,决斗的两只猴子,强壮值减半(10->5,5->2) 且x认识的猴子和y认识的猴子都相互认识了 输出其中当前强壮值的最大值多组数据思路:左偏树 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #inc 阅读全文

posted @ 2012-05-19 19:46 myoi 阅读(569) 评论(0) 推荐(1) 编辑

导航