摘要： [题目链接 ](http://poj.org/problem?id=3592) Tarjan+dp 建图： 矩阵中的每一个点作为一个节点，分别指向右边和下面不是 的点，单向建边，如果遇到 , 要多加一条指向 传送的点的单向边。 强连通图内的所有权值都是可取的，缩点之后，图会变成一个森林，用dfs搜索 阅读全文