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