kZjPBD.jpg
2019年4月14日
hdu5927Auxiliary Set
摘要： 题意：给定一棵以1为根的n个节点的树，多个询问，每次询问给出一个集合，集合内的点表示为不重要的点（不在集合内的点就是重要的点），求给定这个集合后有多少点能进入另一个集合，点x进入另一个集合的要求：1：重要的点。2：有两个重要的点的最近公共祖先为x。 分析：其实对于每一个询问我们只要判断哪些不重要的点 阅读全文
posted @ 2019-04-14 15:49 Through_The_Night 阅读(114) 评论(0) 推荐(0)