摘要:题意 给出一棵$n$个节点,以$1$为根的树。 每个节点都有一个权值$v_i$,$v_i \in [0,n 1]$且没有两个节点的$v_i$相同。 定义$V$为树上某条路径上的节点的$v_i$组成的集合。 给出$q$次操作,每次交换两个节点的$v_i$或者询问所有可能的$V$的$mex$的$max$ 阅读全文
posted @ 2018-12-23 19:29 zykykyk 阅读(170) 评论(0) 推荐(0) 编辑