第一篇题解有问题。

此题不能用状压dp，因为状态有后效性。

这道题正解应该是最短路或状压bfs。

状压dp的hack：

3
3
1 -1 1 
0 1 -1 
0 0 1

正确输出：

3