I题：搜索？

这题需要赌一把，就是搜索应该是可以过的，但是一定需要一些优化（减枝），所以有一点赌博色彩。

另外，还有一种做法，直接计算4条路的所有集合，应该不超过3^16吧，其实少得多。然后想办法合起来，这是Petr的思路，好像稳健一些。