首页 > 代码库 > [codevs 1961]躲避大龙(dfs)
[codevs 1961]躲避大龙(dfs)
题目:http://dev.codevs.cn/problem/1961/
分析:
被“SPFA”的标签骗了……
看了hzwer的博客才知道可以用f[i][0..60]表示每个点每个秒是否可以到。至于怎么弄出这个数组呢?dfs就行了。。。。但注意走过的点还能再走,知道f[i][j]=1为止(因为这说明成了一个循环)。时间复杂度的话最坏情况是每个点每个秒都能走到,即7000*60,完全可以……
[codevs 1961]躲避大龙(dfs)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。