2018年7月10日
Gym101142G Gangsters in Central City
摘要： 题目链接：https://cn.vjudge.net/problem/Gym-101142G 知识点： DFS序、LCA 题目大意： 给定一棵有根树（根为 \(1\)）。每次修改叶子节点会被染成黑色（最开始都是白色的），也可以被染回白色。给出 \(q\) 次修改，对每次修改问最少需要切断几条边就能保 阅读全文
posted @ 2018-07-10 17:49 Blogggggg 阅读(188) 评论(1) 推荐(0) 编辑