mexs专题

Ehab and Path-etic MEXs(思维题)

题意: 输入是一棵包含n个节点的树,包括n-1条边。编号为:0~n-2 问,如何给边编号,使得任意MEx(u,v)最小。 MEX(u,v)表示除了u - v路径上点的集合之外(0~n-2)的数中最小的数 这里有点绕,具体解释下。就是全部点的集合为:0~n-2 设为全集S 若设u~v途径的边的编号的集合为Q 则所求就是在全集S中求Q的补集中的最小值,使得这个数最小即可。 思路 1.所