2017年4月6日
【uoj207】 共价大爷游长沙
摘要： http://uoj.ac/problem/207 (题目链接) 题意 给出一棵无根树，4种操作：在路径集合中加入一条路径，在路径集合中删除一条路径，删一条边加一条边，查询一条边是否被集合中所有路径经过。 Solution 将路径端点同时异或上一个值，那么如果一条路径被经过，那么它的子树中点的异或和 阅读全文
posted @ 2017-04-06 20:28 MashiroSky 阅读(630) 评论(4) 推荐(2) 编辑