如何在spoj中解决RIOI_2_3？

Question

我一直在思考如何将BFS应用于它而没有任何成功。 链接到问题http://www.spoj.com/problems/RIOI_2_3/

Answer 1

这是对这个问题的一个nyc解释。 试一下.. https://shinghalrishabh.wordpress.com/2015/03/12/bfsbitmask-usage-on-spoj/

Answer 2

问题是bfs + bitmasking问题的典型例子。我建议先试试。如果你仍然被困，下面是两个解决方案。如有任何进一步澄清，请发表评论。

Solution 1

Solution 2