传递信息

/*
 * 思路：
 * 1. 使用广度优先搜索 (BFS) 来找到所有从编号 0 到编号 n-1 的路径。
 * 2. 需要传递 k 轮，因此我们在每次遍历时减少 k 的值。
 * 3. 当 k 减少到 0 时，检查当前是否在编号 n-1 处，如果是则计数加一。
 * 4. 使用 Java Stream 来处理路径的生成和过滤。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int numWays(int n, int[][] relation, int k) {
        Map<Integer, List<Integer>> map = new HashMap<>();
        for (int[] rel : relation) {
            map.putIfAbsent(rel[0], new ArrayList<>());
            map.get(rel[0]).add(rel[1]);
        }
        Queue<Integer> queue = new LinkedList<>();
        queue.add(0);
        int rounds = 0;
        while (!queue.isEmpty() && rounds < k) {
            int size = queue.size();
            for (int i = 0; i < size; i++) {
                int current = queue.poll();
                List<Integer> nexts = map.getOrDefault(current, Collections.emptyList());
                queue.addAll(nexts);
            }
            rounds++;
        }
        return (int) queue.stream().filter(player -> player == n - 1).count();
    }
}