2018年4月8日
洛谷P4092树——并查集
摘要： 题目：https://www.luogu.org/problemnew/show/P4092 利用并查集，倒序离线，那么从倒序来看被撤销标记的点就再也不会被标记，所以用并查集跳过； 莫名其妙的WA，调了一晚上，好像是dfs的地方有问题，莫名其妙的；注释掉的是WA的，现有的可以A，不知怎的。 代码如下 阅读全文
posted @ 2018-04-08 23:33 Zinn 阅读(144) 评论(0) 推荐(0) 编辑