题目链接
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853
思路
题意是n个物种,m次进化,给你每次进化的变换P(i,j),表示每次有P(i,j)的i物种变到了j物种,给你每个物种的初始数量,问m次进化后,第n-1个物种的数量是多少。
这相当于对原来的物种数量做多次线性变换,我们定义一个矩阵,其中 aij 表示每次j物种有多少变成了i物种,我们每读一个P(i,j)就把
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853
题意是n个物种,m次进化,给你每次进化的变换P(i,j),表示每次有P(i,j)的i物种变到了j物种,给你每个物种的初始数量,问m次进化后,第n-1个物种的数量是多少。
这相当于对原来的物种数量做多次线性变换,我们定义一个矩阵,其中 aij 表示每次j物种有多少变成了i物种,我们每读一个P(i,j)就把