本题也是个标准的并查集题解。
操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。
注意这个操作，需要先找到0的父母节点，然后查找有多少个节点的额父母节点和0的父母节点相同。
这个时候需要对每个节点使用find parent操作，因为最后状态的时候，节点的parent不一定是本集合的根节点。
#include
const int MAX_N = 30001;
stru...
分类：
其他好文 时间：
2014-07-01 10:50:15
阅读次数：
179
本题是标准的并查集了，最后利用这些集求有多少独立集。
所以这里也写个标准程序过了。
最后查找独立集合： 看有多少个节点的父母节点是自己的，那么就是独立集合了。自己做自己的父母当然最独立的了，没有任何依赖，呵呵。
#include
const int MAX_N = 50001;
//const int MAX_M = MAX_N/2 * (MAX_N-1) + 1;
int N, M;
...
分类：
其他好文 时间：
2014-07-01 07:46:53
阅读次数：
160
搭建一个最小代价的网络，最原始的最小生成树的应用。
这里使用Union find和Kruskal算法求解.
注意：
1 给出的数据是原始的矩阵图，但是需要转化为边表示的图，方便运用Kruskal，因为需要sort
2 减少边，一个矩阵最多需要(N*N-N)>>1条边，有人讨论本题是否有向，那是无意义的，因为本题的最小生成树和方向无关。
3 使用Union find是为了判断是否有环，比原...
分类：
Web程序 时间：
2014-06-30 08:10:08
阅读次数：
200
我第一次用VARIANT和CComVariant的时候完全不明白它是怎么回事，为它什么数据类型都可以存放，什么数据都可以被可以初始化？里面到底是怎么实现的？感觉又神奇又迷惑！我们在上一节中讲了union的用法之后你也许想到了大概是怎么回事了。没错，union可以帮我们实现这一个神奇的功能。而且VARIANT定义中确实使用了union。如果你还不明白，那我们就自己来模拟实现一个类似于CComVari...
分类：
编程语言 时间：
2014-06-30 08:01:52
阅读次数：
149
Union:作用：把2次或多次查询结果合并起来要求：两次查询的列数一致推荐：查询的每一列，相对应的列类型也一样可以来自于多张表多次sql语句取出的列名可以不一致，此时，以第1个sql的列名为准例一、select user_name,user_email,msg_content from ecs_fe...
分类：
数据库 时间：
2014-06-27 21:07:52
阅读次数：
313
sql语句联合查询详解2011-03-01 18:58:22|分类：mysql|举报|字号订阅例子：person表和user表没有约束person表：user表：有以下几种关联1.UNION格式：查询语句UNION [ALL] 查询语句[UNION [ALL] 查询语句][…n]说明：ALL选项表示...
分类：
数据库 时间：
2014-06-27 19:28:42
阅读次数：
233
判断CPU 是小端存储（Little endian）还是大端存储（Big endian）模式
static union
{
int a;
char b;
}_s_var_endian_check = {1};
#define ISLITTLEENDIAN (_s_var_endian_check.b == 1)
#define ISBIGENDIAN !ISLITTLEENDIAN...
分类：
其他好文 时间：
2014-06-27 09:28:41
阅读次数：
198
以下位国内一些支持WindowsPhone的广告供应商。1.新锋联盟地址：http://union.xapcn.com/2.九幽广告地址：http://www.9uads.com/3.亿动智道地址：http://www.smartmad.com/4.msn广告地址：http://ad.msn.cn/...
原文:03. 行列转换写法小结行列转换，通常有2种方法，一是CASE WHEN/UNION；一是PIVOT/UNPIVOT。对于行值或列数不固定的情况，需要用动态SQL。一. 行转列--drop table RowToColcreate table RowToCol(ID int,Code varc...
分类：
其他好文 时间：
2014-06-25 23:47:41
阅读次数：
308
你是否记得union这个东西，在上大学的时候我们用的是潭浩强的《C语言程序设计》，里面把它译作是共用体。“共用体”，虽然翻译得特别别扭，但却正好说明了它的特性和用途。联合（union，也有翻译成共用体的）是一种特殊的结构(或说类)。一个union可以有多个数据成员，但是在任意时刻只有一个成员有值。Union具有以下几个特点：1.一个union可以有多个不同类型的数据成员， 但在某一时刻只有一个成员...
分类：
编程语言 时间：
2014-06-24 17:32:41
阅读次数：
294
