Codeforces 1325 C. Ehab and Path-etic MEXs(贪心构造)
题意:给一颗树,有 nnn 个顶点,给这个树的边分别编号为 0 (n−2)0~(n-2)0 (n−2),问怎样编使得对于树上任意两点 u,vu,vu,v 的最大 mex(u,v)mex(u,v)mex(u,v) 值最小。mex(u,v)mex(u,v)mex(u,v) 表示由 uuu 到 vvv 点的简单路径的长度构成的集合中,没有出现的最小非负整数。很简单的一个贪心策...