码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-03-10 00:07:38      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:

题目: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!