辗转山河弋流歌

题解： 可并堆： 其实它只是个函数，而不是数据结构，它的数据结构只是“堆”？ 可并的随机堆才算一个？ 两个堆合并时，对比大小决定谁是父亲，然后劣的和优的 的子再递归进行比较，直到一头为空（无法也不用再比较时），能满足正常插入就可以保证二叉的性质时停止。 代码： 可并随机堆（随机挂到某子上） #include #include #include #include #define

可并堆 我写的是随机堆，然后模板可见上一篇博客。 【BZOJ1455】罗马游戏 可并堆 http://blog.csdn.net/vmurder/article/details/44513511 解一下题意： 原始题意： 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y