2012 Multi-University Training Contest 6-1009 hdu4358 Boring counting
http://acm.hdu.edu.cn/showproblem.php?pid=4366
树形启发式合并,利用map
启发式合并,不管父子关系如何,每次将元素个数少的节点并入元素个数多的。用id[i]表示节点i合并后的结果存在节点id[i]。
#include
#include
#include
#include
#include
#include
#include
原创
2012-08-19 17:13:07 ·
418 阅读 ·
0 评论