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