题解 1452: 蓝桥杯历届试题-网络寻路

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：# 基本思路首先找路径数，很明显能想到用DFS（深度优先搜索）但是有没有明确的终点，同时还给了一共需要转发2次（即需要走四个地点）那么我们就可以想到用邻接表或邻接矩阵的数据结构来储存地……

题解列表 2022年01月16日 0 点赞 0 评论 960 浏览评分：8.4

优质题解

摘要：分析题目要求：首相明确有两种目的地，一种是回到原点，一种是到达一个没有到过的地方；路径中经过的点不能够有重复的点；根据题目给出的数据可以发现，1-2-3-4 和 4-3-2-1是两条不同的路径。解体……

题解列表 2019年05月21日 7 点赞 2 评论 2247 浏览评分：9.1

优质题解

摘要：解题思路: 计数问题这道题使用动态规划最方便简洁高效，以下是动态规划的思路。假设d[k][i] 表示以i为起点,长度为k的路径（不经过自身）。此题K不……

题解列表 2018年12月20日 0 点赞 0 评论 1036 浏览评分：9.9