芒果布丁

摘要： 以前在墨尔本的一个室友，突然打电话给我，在我这里马上要凌晨3点的时候。他让我猜他现在在哪里，我说不是在墨尔本嘛，你还能去哪。他很神秘地说，不是哦，我现在在西班牙。然后我一下子就愣住了。因为很久之前我在一个人人相册里看到有关西班牙的照片的时候，曾经跟他说，西班牙那么漂亮自己将来一定要去一 次。 我没有想到的是，在我就要把自己曾经一闪而过的想法忘记的时候，他的电话就这么来了。到最后，站在我最想去的地方的人，却不是我。 挂了电话之后酷我音乐盒正好放到阿姆的lose yourself，依旧是那熟悉的节奏，和他的那段：look, if you had, one shot, or one oppor... 阅读全文

摘要： 原题传送：http://poj.org/problem?id=1988 一开始的想法是把下堆连到上堆去（这很符合树的结构思想），然后另外开一个数组标记录节点的值，递归的时候字节点加上这个标记的值与根节点的差值，但是发现，这样做在某些union_set时会使同一个根的所有节点标记的值错乱。 这道题需要对并查集有比较深刻的理解，多开一个数组记录堆总数。把上堆union到下堆上去，这样，总的根就是下堆的根，最上堆总是在最下层，find_set的时候就很方便求出答案。View Code 1 #include <stdio.h> 2 #define N 30001 3 4 int a[N], 阅读全文