Kiritow的学园

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

题目链接(在RQNOJ上找到的): Problem 600 为了防止网站无法访问，贴一下原题吧 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c

2333333333

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