SS's Trace

Sirius's Blog

Luogu P1330 - 图的遍历

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.

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注