事情是这样的。太久没切矩阵找了两道题爽一爽。然后泰林大神就满脸堆笑地说大神来坐坐这道题吧！然后我就来看这题。然后觉得这题没多难啊，直接用类似最短路的方法，然后只要把图存成矩阵就可以矩阵搞一搞啊。然后愉快的码好，交上去，wa傻了。对着代码看了很久还是不行。决定写对拍。然后泰林大神说黄学长有写，这样好啊...
分类：
其他好文 时间：
2015-04-12 01:24:38
阅读次数：
153
题目大意：给定一张图，求从1开始到达m的权值至少需要遍历多少条边
n
f[temp][i][j]表示经过2^temp条边从i走到j的最大权值
更新时f[temp[i][j]=max{f[temp-1][i][k]+f[temp-1][k][j]}
然后用矩阵g[i][j]记录当前走的权值，初始主对角线为0，其余为-∞
从大到小枚举temp,利用f[temp]和g得到矩阵h
如果h中1到...
分类：
其他好文 时间：
2014-12-26 09:40:29
阅读次数：
171
