Luogu P1330 – 图的遍历

  • 2018-11-27
  • 168
  • 0
  • 0

PROBLEM

https://www.luogu.org/problemnew/show/P1330

ANALYSIS

用不相邻的 x 的点,切断所有的边。不存在则输出 Impossible 。

有点意思的一个题。直接思考可能比较困难,转化为 用两种颜色对全图所有点染色,且相邻点颜色不同 的话,就可以轻松解决了。

以下为深搜和宽搜两种解法。

SOLUTION

 
 

 

CC BY-NC-SA 4.0 本作品使用基于以下许可授权:Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

评论

还没有任何评论,你来说两句吧