题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924
分析：
首先把传送门作为点建图
这个数据很弱的，没有那种卡你的。
把每行的情况存在vector中，把每列的情况存在vector中，至于周围8个格子就用map，这样就可以不TLE建图了。
建图完之后就当然是先把强联通分量缩成点然后dp跑最长路
[BZOJ1924][Sdoi2010]所托门王的宝藏（缩点+DP）
原文：http://www.cnblogs.com/wmrv587/p/4324837.html