bzoj1875,懒得复制,戳我戳我 Solution: 看到这道题,看的出是个dp,每个点\(t\)时刻到达的方案数等于\(t-1\)到连过来的点方案数之和 但又因为题目有要求不能走一样的边回去不是说不能回到之前那个点,而是不能走一样的边 又因为\(t\)很大,每次我们的都是做的重复的操作,我们就可以想到矩阵快速幂 为了保证不走重边回去,我们就可以用一个骚操作,把边化作点,然后双向边可以看做两条单向边,然后把每条单向边看做节点,连向所(这条边连向的节点)连出去的边.但是不连这条边的反向边,这样…