有一张无向图（上限1w个点2w条路），给定起点终点和步数，要求判断能不能不重复地走L步从起点到终点 [问题点数：50分]

只会深搜，然后就超出运行时间了

状元 2017年 总版技術专家分年内排行榜第一

榜眼 2014年 总版技术专家分年内排行榜第二

探花 2013年 总版技术专家分年内排行榜第三

进士 2012年 总版技术专家分年内排行榜苐七

黄花 2018年3月 Linux/Unix社区大版内专家分月排行榜第二

L比较小就问题不大啊把图重新整理一下，可以快速查询各节点的相邻节点然后从起点开始遍历看看

L比较小就问题不大啊，把图重新整理一下可以快速查询各节点的相邻节点，然后从起点开始遍历看看

黄花 2018年3月 Linux/Unix社区大版内专镓分月排行榜第二

怎么会是1w的6次方啊对于第一步来说，你只需要搜索和第一点相连的所有点别的点都不用浪费时间

第二步只需要搜索囷第二点相连的所有点，依次类推

总共只有2万条路不可能每一步都有1万条路的选择的

怎么会是1w的6次方啊，对于第一步来说你只需要搜索和第一点相连的所有点，别的点都不用浪费时间

但哪怕只有100条100^6也太多了，而且深搜提交以后确实是TLE

状元 2017年 总版技术专家分年内排行榜苐一

榜眼 2014年 总版技术专家分年内排行榜第二

探花 2013年 总版技术专家分年内排行榜第三

进士 2012年 总版技术专家分年内排行榜第七

状元 2017年 总版技术專家分年内排行榜第一

榜眼 2014年 总版技术专家分年内排行榜第二

探花 2013年 总版技术专家分年内排行榜第三

进士 2012年 总版技术专家分年内排行榜第七

黄花 2018年3月 Linux/Unix社区大版内专家分月排行榜第二

1万个点2万条路的上限，平均每个点只有4个相邻的点4^6=2^12，并不算大