摘要：
原题： FZU 2173 http://acm.fzu.edu.cn/problem.php?pid=2173 一开始看到这个题毫无头绪，根本没想到是矩阵快速幂，其实看见k那么大，就应该想到用快速幂什么的，况且n<=50，可以用矩阵来表示图。 1.为什么能用矩阵快速幂呢？ 原理： 原始矩阵m[][] 阅读全文
摘要：
原题： FZU 2170http://acm.fzu.edu.cn/problem.php?pid=2170这题确实是当时没读懂题目，连样例都没想通，所以没做了，所以还是感觉这样散漫的做不好，有些题目明明很简单，却因为没看懂而放弃了，甚至去玩了，这样达不到太大的效果。解法：定义： dp[i][j]：... 阅读全文
摘要：
原题： FZU 2169http://acm.fzu.edu.cn/problem.php?pid=2169这题貌似有两种解法，DFS和SPFA，但是DFS怎么都RE，SPFA也要用邻接表表示边，用向量表示的话会TLE，而且用SPFA有一个异或，就是题目说要沿最短路走到都城，但是SPFA是走最短路去... 阅读全文