leetcode周赛----传递信息

最新推荐文章于 2022-09-09 22:51:00 发布

祖国の花朵

最新推荐文章于 2022-09-09 22:51:00 发布

阅读量339

点赞数

分类专栏：数据结构和算法文章标签： leetcode

本文链接：https://blog.csdn.net/Lyuwalle/article/details/105607766

版权

数据结构和算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution{
    /**
     *
     * @param n n名玩家
     * @param relations 二维关系数组
     * @param k  k轮传递
     * @return
     */
    public int numWays(int n, int[][] relations, int k){
        int[][] dp = new int[k + 1][n];
        dp[0][0] = 1;
        for(int i = 0; i < k; i++){
            for(int[] relation : relations){
                dp[i + 1][relation[1]] += dp[i][relation[0]];//这句没看懂？？？
            }
        }
        return dp[k][n - 1];
    }
}