摘要：
Description 有一个n n的网格，你需要在上面设置一些传送门，传送门由两个配对的格子组成，从一个进入会立刻从另一个同一方向出来。 现在有n个人从第1列出发向右走，位于(i,1)的人要走到(ri,n) n个人从第一行出发向下走，位于(1,i)的人要走到(n,ci) 求一种设置传送门的方案。 阅读全文
摘要：
Description 定义有向图邻接矩阵A的周期为最小的d，使得存在正整数k，对于任意n =k，都有$A^n=A^{n+d}$ 最小的k称为A的幂敛指数。 现给出一个n个点，m条边有向图，求它的邻接矩阵的周期对10^9+7取模的结果。 n define fo(i,a,b) for(int i=a; 阅读全文