//11年浙江省赛K题,,比赛时候没出,当时老想的是判环然后组合
//watashi是这么说滴:"赛前,裁判们普遍认为这题属于中档题,或者说是银牌题。结果是,现场所有能过这道题的队伍都凭借7+AC拿到了金牌。很多队伍前期都用没什么前途的方法尝试C和E,直到过K的队伍多起来才注意到这道中档题。我觉得认清哪题该搞,哪题该先放着,是很重要的一种能力。当然,大多数队伍还是习惯跟风,而这次省赛,实力很强的队伍太少,造成了比赛中期无风可跟的悲剧。".
//就题目而言涉及到 Strassen矩阵乘法 + 快速计算乘方的算法 + 矩阵的次幂 和 计算图顶点之间的通路数 和 连通性
//细节方面涉及到不能用[M][N]点更新邻接矩阵的次幂,,但是如果是一次幂的话 我们又要使用到 [M][N] 点与单位矩阵相乘的结果,这就是代码中base的意义
//至于优化到(n^2),,,表示很无力