http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297 这道题是用矩阵乘法和拆点。。 具体的我网站上有。。。http://tsyao.tk/?p=66