摘要：
对每个点的取值都取最小的可能值。 那个图最多一个环，非环的点的取值很容易唯一确定。 对于环上的点v，其最小可能取值要么是mex{c1,c2,...,ck}(ci这些是v直接相连的非环点)(mex是)。要么是这个值+1。 并且如果环上的一个点的值确定了，其他的值也就唯一确定了。 那么就一共只有两种可能 阅读全文
posted @ 2017-07-29 22:50
AutSky_JadeK
阅读(368)
评论(0)
推荐(0)
摘要：
每次将最大的数减到n以下，如此循环直到符合题意。 复杂度大概是n*n*log?(?)。 阅读全文
posted @ 2017-07-29 22:44
AutSky_JadeK
阅读(278)
评论(0)
推荐(0)
摘要：
从n个t变化到n个t-1，恰好要n步，并且其中每一步的max值都>=t，所以把50个49当成最终局面，从这里开始，根据输入的K计算初始局面即可。 阅读全文
posted @ 2017-07-29 22:42
AutSky_JadeK
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号
