首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
青蛙
2条解析
开通博客写题解
Lurker3333
发表于 2020-04-17 23:27:46
这道题其实是我练习dp的时候看到的,这道题应该归在dp里吗??(可能是我太菜了dp不会做吧。。。)我直接用dfs做了,还是比较容易的一道dfs题目。思路:dfs每一步的坐标,三种情况 :1.向前一步 2.向后一步 3.如果有隧道,进入隧道。附上代码应该还是很好懂的。 #include<bi
展开全文
我wyn实名上网
发表于 2024-07-20 11:54:53
搜索dp,背包,点击这道题,然后图论解决...... 题目可以抽象成每一个点 i,i+1之间都有度数为1的边连接,在此基础上还额外给出了其它度数为1的边 套dijkstra模板即可 using namespace std; const int N = 1e3 + 10; const int inf
展开全文
查看本题
查看本题讨论
相关比赛
157-牛客练习赛24
进入比赛
8830-上海理工大学(11.3)
进入比赛
19145-计科系周赛
进入比赛
19146-计科系周赛
进入比赛
22984-2021年上海理工大学ACM集训队新生积分赛第2场
进入比赛
等你来战
查看全部
牛客小白月赛117
报名截止时间:2025-05-30 21:00
牛客2025年儿童节比赛
报名截止时间:2025-06-01 21:00
浙江广厦大学第八届程序设计比赛
报名截止时间:2025-06-04 20:40
牛客练习赛140
报名截止时间:2025-06-06 21:30
第二十二届宁波大学程序设计竞赛(同步赛)
报名截止时间:2025-06-08 17:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
牛客周赛 Round 95
报名截止时间:2025-06-08 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题