NYOJ 208 并查集做法

题目链接: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


你可能感兴趣的:(并查集,nyoj)