【构造】AtCoder Regular Contest 079 F

对每个点的取值都取最小的可能值。

那个图最多一个环，非环的点的取值很容易唯一确定。

对于环上的点v，其最小可能取值要么是mex{c1,c2,...,ck}(ci这些是v直接相连的非环点)(mex是)。要么是这个值+1。

并且如果环上的一个点的值确定了，其他的值也就唯一确定了。

那么就一共只有两种可能性，枚举一下即可。