[Edp] lcLCP 07. 传递信息(暴搜+dp求方案+矩阵乘法+好题)
文章目录1. 题目来源2. 题目解析
1. 题目来源
链接:LCP 07. 传递信息
2. 题目解析
数据量很小,也是常见的题型了,直接暴搜做就行了。
就询问能否从点 0,恰好经过 k 步到达点 n-1。那么可以直接暴力 dfs,k 数据范围很小,最大就是 5。dfs 代码非常容易理解,递归深度就是经过的层数,不会爆栈。
本题如果说是求一种合法方案,并且将答案搞得很大的时候,显然就是迭代加深了。
在离散数学中图论部分有讲:邻接矩阵相乘 k 次后,A[i][j]=x 代表从 i 点到达 j 恰好经过 k 步
原创
2021-07-01 17:33:54 ·
152 阅读 ·
0 评论