摘要: "[BZOJ 4763]" 雪辉 题意 给定一棵 $n$ 个点的无根树, 点带权. $q$ 次询问, 每次给定树上的若干路径, 求这些路径上的点共有多少种不同权值以及这些点的权值组成的集合的 $\operatorname{mex}$. $n,q\le1\times 10^5,v_i\le30000$ 阅读全文
posted @ 2019-03-29 15:47 rvalue 阅读(319) 评论(0) 推荐(1) 编辑