对每个点的取值都取最小的可能值。
那个图最多一个环,非环的点的取值很容易唯一确定。
对于环上的点v,其最小可能取值要么是mex{c1,c2,...,ck}(ci这些是v直接相连的非环点)(mex是)。要么是这个值+1。
并且如果环上的一个点的值确定了,其他的值也就唯一确定了。
那么就一共只有两种可能性,枚举一下即可。
对每个点的取值都取最小的可能值。
那个图最多一个环,非环的点的取值很容易唯一确定。
对于环上的点v,其最小可能取值要么是mex{c1,c2,...,ck}(ci这些是v直接相连的非环点)(mex是)。要么是这个值+1。
并且如果环上的一个点的值确定了,其他的值也就唯一确定了。
那么就一共只有两种可能性,枚举一下即可。
转载于:https://www.cnblogs.com/autsky-jadek/p/7257829.html