基本信息

---

下载

文档摘要

---

解题说明———拆除（DZFUZE）

本题的描述与许多图论问题有相似之处，但又略有不同。因此，可以估计，它是

某个经典问题变形而来的。于是，解决的方法自然是寻找本题的，化归求解。

如果把“信号线”看成边，装置和看成顶点，则问题处理的对象是个无

向图。更进一步，顶点只有两类——装置对应的顶点（设为集合A）和对应

的顶点（设为集合B），而每一条边都连接不同类的两个顶点，因此这是一个二部图。