2020年8月11日
aoj2170 Marked Ancestor
摘要： 题目链接：https://vjudge.net/problem/Aizu-2170 题意：给一棵树，完成两个操作：给一些点打标记，或询问每个最近的有标记的祖先 这题？一开始想有什么好方法脑补了好久，原来直接暴力找祖先就没了。这能算并查集吗，虽然白书把它放到并查集了，硬要算的话就是不带路径压缩的（显然 阅读全文
posted @ 2020-08-11 16:48 coastal_taipan 阅读(125) 评论(0) 推荐(0)