2017年7月3日
UOJ #207. 共价大爷游长沙
摘要： #207. 共价大爷游长沙 链接：http://uoj.ac/problem/207 题意：给一棵树，要求支持加边、删边、询问一条边是否被所有路径覆盖。同时路径端点集合有加入与删除操作。 想法： 考虑一个点与其父亲边是否被一条路径经过。就是该路径的一端在其子树中，另一端不在。就是其子树中一条路径的端 阅读全文
posted @ 2017-07-03 21:21 Oncle_Ha 阅读(164) 评论(0) 推荐(0) 编辑