POJ 3723 Conscription（并查集建模）
【题目链接】 http://poj.org/problem?id=3723
【题目大意】
招募名单上有n个男生和m个女生，招募价格均为10000， 但是某些男女之间存在好感，则招募的时候， 可以降低与已招募人员中最大好感度的值， 求一定招募顺序使得招募总价格最小，输出最小价格
BZOJ 1196 [HNOI2006]公路修建问题（二分答案+并查集）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1196
【题目大意】
对于每条可能维修的公路可选择修一级公路或者二级公路，价值不同
要求图连通，且至少有k条一级公路时最大价值公路价值最小。
HDU 5809 Ants（KD树+并查集）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5809
【题目大意】
给出一些蚂蚁和他们的巢穴，一开始他们会在自己的巢穴（以二维坐标形式给出），之后每一个时刻会向距离自己最近的巢穴移动，当两只蚂蚁相向而行的时候，我们可以认为他们相遇了，现在有q个询问，每个询问需要让你判断蚂蚁x和y是否会相遇。
HDU 1512 Monkey King（左偏树+并查集）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1512
【题目大意】
现在有 一群互不认识的猴子，每个猴子有一个能力值，每次选择两个猴子，挑出他们所归属的部落中能力值最强的猴子打架，然后两个最强的猴子能力值减半，之后两个部落就合为一个部落，问每次合并后部落中最强的猴子能力值是多少
