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