摘要:http://uoj.ac/problem/207 (题目链接) 题意 给出一棵无根树,4种操作:在路径集合中加入一条路径,在路径集合中删除一条路径,删一条边加一条边,查询一条边是否被集合中所有路径经过。 Solution 将路径端点同时异或上一个值,那么如果一条路径被经过,那么它的子树中点的异或和 阅读全文
posted @ 2017-04-06 20:28 MashiroSky 阅读 (353) 评论 (4) 编辑