#沼泽

BZOJ1898 [Zjoi2005]Swamp 沼泽鳄鱼 矩阵

  有一个无向图。  其中,有许多条鱼在以循环的规律出现,比如循环在1,2,3这些点出现。循环节长度=2,3,4。  现在,你要从A花费K个单位时间到达B,中途不能和鱼相碰,问有多少方案。  (每个单位时间,鱼从当前的点走向循环中的下一个点)。  n<=50,K<=2000000000  注意到循环节长度为...