随笔分类 -  算法基础:矩阵

该文被密码保护。
posted @ 2021-08-18 14:58 RioTian 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目来源:AtCoder EDU DP题集 题目链接:Here 单独拎出来是因为这道题是一个很好的板子,值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵,求该有向图中长度为 k 的路径长。 解法 算法涉及:倍增 Floyd 答案为该邻接矩阵的 k 次幂的行列式。 学过离散数学的后面图论 阅读全文
posted @ 2021-08-03 10:50 RioTian 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示