本文分享了在解决NYOJ208问题时，并查集算法的优化经验。特别强调了初始化时避免使用for循环将每个节点设为其父节点的方法，以防止超时错误。同时介绍了如何正确设置初始状态来提高效率。
题目链接:NYOJ 208
这里并查集的速度是毫无疑问的快，但是初始化的时候有个陷阱就是不能使用for让每个节点的父亲为自己，否则会超时(TLE)。又不能初始化为0，所以-1是唯一的选择(memset初始化只能使用0,-1,否则会出现因为char和int之间的位宽导致的错误)
这里，并查集的含义不太好理解。我个人认为是所属的售出日期组。如果所属组为0说明不能卖出了。否则说明还有机会卖出（即立刻卖出而不必考虑日期）。
AC代码: View Source On GitHub
我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~
仓库地址： OJ-Problems-Source On GitHub
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
