qq_37297658的博客

思路： 　　很经典的一道有向图问题可以把传信息的关系看成有向图，每个玩家对应一个节点，每个传信息的关系对应一条有向边。如果 x可以向 y 传信息，则对应从节点 xx 到节点 yy 的一条有向边。寻找从编号 0 的玩家经过 kk 轮传递到编号 n−1 的玩家处的方案数，等价于在有向图中寻找从节点 0 到节点 n−1 的长度为 k 的路径数，同一条路径可以重复经过同一个节点。 class Solution { public: int sum=0; int numWays(int n, vect.