[XXI Open Cup. Grand Prix of Korea]Chemistry

Chemistry

题解

首先，我们考虑一条链拥有怎样的性质，也就是说我们如果要能确定我们当前的图是一条链，它有哪些必须满足的条件。

  • 无环。
  • 没有度数大于 2 2 2的点。
  • 点数 − - −
posted @ 2021-10-04 22:38  StaroForgin  阅读(10)  评论(0)    收藏  举报  来源