kuangbin并查集题解分析

先分析一下这套题吧，其中A,B,C,G,L,M,N，(ps，刚刚看到szt大佬说了做题顺序，那么就按照他说的来就好了)是简单题都是并查集的简单应用，大家可以先写这几道题，其中L，G都挺有意思的 ，大家，大家要多想一下，接下来在我看来都是难题了，剩下的题还牵扯到带权的并查集的应用，这个东西需要用到向量的思想，szt大佬会给大家讲，他这个很强，剩下的题目的做题顺序我推荐的是：D,J,H,E,K,F。简单题也没啥顺序了，都是套模板。

接下来说一下代码风格，因为自己是大括号狂魔，每打一句话后面都要加一个大括号，所以会显得代码很长，大家多担待，然后就是 我的寻找根节点函数一般是 getf() (找到father的意思)，之后合并函数式 merge()，初始化函数一般是 init()，其他没什么就这样了 有不懂得可以问学长，我希望大家还是先不要打开里面的连接，因为在这上面我已经写出大体思路了，大家可以往那个思路上靠一靠，如果真的不会写了话，再去点开里面看代码和详细的解释。

下面开始上题：

A

 Wireless Network

 并查集加了一个限制距离的条件，合并的时候判断一下距离限制就好了。

http://blog.csdn.net/wjmwsgj/article/details/79071569

------------------------------------------------------------------------------

B

The Suspects

 考察并查集查的应用，裸题

点击打开链接

C ，

How Many Tables

 C，B两题没差吧，就是换了个题意。。不贴代码了

------------------------------------------------------

D 

How Many Answers Are Wrong

 这是一道带权并查集的简单题，说是简单题其实超级难想，建议大家等到SZT大佬讲完带权并查集之后再去碰这道题。。  

http://blog.csdn.net/wjmwsgj/article/details/79071958

------------------------------------------------------------------

E 

食物链

  带权并查集经典题目，ac这道题就算是小成了 

http://blog.csdn.net/wjmwsgj/article/details/79072044

---------------------------------------------------

F：

True Liars

 带权并查集+DP 看到这里已经基本可以放弃这道题了，自己还没写出来，回来补上去吧，我给大家讲了这道题的解法大家可以尝试的去想一下。

G：

Supermarket

 贪心+并查集，当时写完发现并查集还能这样用啊，很神奇的一道题，挺有意思的

http://blog.csdn.net/wjmwsgj/article/details/79072448

--------------------------------------

H：

Parity game

 做这道题之前我推荐大家先做J题因为这道题其实就是 J题思路+离散化处理，当然还是带权的

http://blog.csdn.net/wjmwsgj/article/details/79072731

--------------------------------------------------

I :

 Navigation Nightmare

 这道题，，还是看题解把：（感觉自己代码莫名写的很挫。。写了1500ms差一点超时）

http://blog.csdn.net/wjmwsgj/article/details/79115145

J：

A Bug's Life

 做这道题之前推荐大家做一下D题，这道题就是D题思路+上一点点变形（带权）

http://blog.csdn.net/wjmwsgj/article/details/79072935

----------------------------------------------

L：

Connections in Galaxy War

 做这道题之前推荐大家做一下O题，因为O题就是这道题的简化版本

http://blog.csdn.net/wjmwsgj/article/details/79078737

-----------------------------------------------------

K:

Rochambeau

 做这道题之前推荐大家做一下E题因为这道题其实就是E题思路+暴力枚举就好了

http://blog.csdn.net/wjmwsgj/article/details/79073012

----------------------------------------------------------

M和N

Is It A Tree?

 是一道题，看他是否是一棵树，也就是问你这个图里面有没有环

http://blog.csdn.net/wjmwsgj/article/details/79073075

-----------------------------------------------------------

O题

D-City

 ：比较套路的一道题，直接看里面的题解吧

http://blog.csdn.net/wjmwsgj/article/details/79083995