摘要： 把边当做一个状态（orz居然有这种想法），初始点也看成边，然后矩阵快速幂就可以了（感觉有点像flyod） 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int 阅读全文