2017年5月9日
bzoj2165 -- 倍增floyd
摘要： 题意：给定一张有向图，求图中从1开始长度>=m且边数最少的路径经过的边数。 考虑倍增floyd。 令f[p][i][j]表示经过2p条边从i到j的最大长度。 那么f[p][i][j]=max{f[p-1][i][k]+f[p-1][k][j]} 令g[i][j]表示当前答案从i到j的最大长度。 求答 阅读全文
posted @ 2017-05-09 11:22 gjghfd 阅读(311) 评论(0) 推荐(0) 编辑