题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
支持合并，删除最小值操作的不就是可并堆吗。。。还要窝有板子，液！这题还要注意，对于一个点，找根的话，要用到并查集。 1 /************************************************************** 2 Problem: 1455 3 ...
分类：
其他好文 时间：
2014-11-01 11:23:16
阅读次数：
257
1455: 罗马游戏Time Limit: 5 SecMemory Limit: 64 MBSubmit: 615Solved: 220[Submit][Status]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都...
分类：
其他好文 时间：
2014-09-27 12:29:09
阅读次数：
284
