【构造】AtCoder Regular Contest 079 F
对每个点的取值都取最小的可能值。
那个图最多一个环，非环的点的取值很容易唯一确定。
对于环上的点v，其最小可能取值要么是mex{c1,c2,...,ck}(ci这些是v直接相连的非环点)(mex是)。要么是这个值+1。
并且如果环上的一个点的值确定了，其他的值也就唯一确定了。
那么就一共只有两种可能性，枚举一下即可。
对每个点的取值都取最小的可能值。
那个图最多一个环，非环的点的取值很容易唯一确定。
对于环上的点v，其最小可能取值要么是mex{c1,c2,...,ck}(ci这些是v直接相连的非环点)(mex是)。要么是这个值+1。
并且如果环上的一个点的值确定了，其他的值也就唯一确定了。
那么就一共只有两种可能性，枚举一下即可。