[BZOJ1924][Sdoi2010]所托门王的宝藏(缩点+DP)

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924

分析:

首先把传送门作为点建图

这个数据很弱的,没有那种卡你的。

把每行的情况存在vector中,把每列的情况存在vector中,至于周围8个格子就用map,这样就可以不TLE建图了。

建图完之后就当然是先把强联通分量缩成点然后dp跑最长路

posted @ 2015-03-09 23:21  Chellyutaha  阅读(170)  评论(0编辑  收藏  举报