【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆(什么嘛,用个set就好啦)
可并堆我写的是随机堆,然后模板可见上一篇博客。 【BZOJ1455】罗马游戏 可并堆 http://blog.youkuaiyun.com/vmurder/article/details/44513511解一下题意:原始题意:有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:U x y:加一条边,连接第x个节点和第y
原创
2015-03-21 23:48:59 ·
41868 阅读 ·
0 评论