摘要：
http://poj.org/problem?id=3613 题意： 求经过k条路径的最短路径。 思路： 如果看过《矩阵乘法在信息学的应用》这篇论文就会知道 现在我们在邻接矩阵中保存距离，那么按照上面计算，不就是k路径的最短路径了吗？ 每次用folyd去最小值，至于k次就是相乘，用快速幂。 阅读全文
摘要：
http://codeforces.com/contest/793/problem/D 题意：给出一些点和他们之间的距离，是有向的，这些点从1~n顺序排列，现在选出k个点组成一条路径，使他们之间的距离最短，要求是在路径中,一个被访问过的点不会经过两次或以上。 比如，你访问了1~6这条边，那么你已经访 阅读全文