
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
闯关取宝藏(DFS)
小琳在一个独特的游戏地图里,地图呈有根树结构,由n个关卡组成,起始关卡编号为1,小琳初始就在关卡1。地图每个最终关卡都有一个宝藏。部分关卡设有陷阱,若从有宝藏的关卡到起始关卡路径中,连续含陷阱的关卡超过m个,小琳就拿不到该宝藏。已知哪些关卡有陷阱,求小琳能拿到的宝藏数量。第一行包含两个整数n和m2≤n≤10e51≤m≤n),分别代表游戏地图关卡数和小琳能容忍的连续含陷阱关卡数。第二行包含n个整数,
到底了







