Kiritow的学园

题目链接:NYOJ 208 这里并查集的速度是毫无疑问的快，但是初始化的时候有个陷阱就是不能使用for让每个节点的父亲为自己，否则会超时(TLE)。又不能初始化为0，所以-1是唯一的选择(memset初始化只能使用0,-1,否则会出现因为char和int之间的位宽导致的错误) 这里，并查集的含义不太好理解。我个人认为是所属的售出日期组。如果所属组为0说明不能卖出了。否则说明还有机会卖出（即立刻

水。

题目链接 NYOJ 207 ， POJ 1182 食物链 这道题在NYOJ上难度为5，我刚开始用普通并查集做的，WA。后来看了网上不少的解题报告，大家都在使用一种叫做带权并查集的做法。这种做法用到了离散数学里面最近学到的一些偏序关系等等，看的有点晕。但是大体上还是能够接受的。 带权并查集在普通并查集的基础上增加了一个当前节点与父节点（根节点）的关系。通过使用0，1，2来表示两者之间的关系。

题目链接 NYOJ 38 我的AC代码连接 View Source On GitHub 关于这道题，思路肯定是最小生成树没问题。但是刚开始一直WA不知为何... 后来加了一个findgroup()类似于并查集里面的findfather()，然后AC。 但是有一组数据与标程出现了分歧，标程在这里（View Source On GitHub），导致问题的数据如下（自己编的数据）： 1