【构造】AtCoder Regular Contest 079 F - Namori Grundy

【构造】AtCoder Regular Contest 079 F - Namori Grundy

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

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

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

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

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

相关文章:

  • 2021-12-29
  • 2021-09-18
  • 2021-09-02
  • 2021-10-09
  • 2021-07-27
  • 2021-12-02
  • 2022-02-19
  • 2021-07-16
猜你喜欢
  • 2022-02-02
  • 2021-09-06
  • 2022-01-16
  • 2022-12-23
  • 2021-07-27
  • 2022-03-01
相关资源
相似解决方案