摘要：
Floyd 利用中介点k进行操作 记f[x][y]为xy点之间的最短路径长度 其中f[x][y] = min(f[x][y], f[x][k] + f[k][y]); 即用k进行松弛操作 其中f[x][y]的取值 当xy有直接连边时：f[x][y]=w(x,y) 当无直接连边时：f[x][y]=+∞ 阅读全文
摘要：
第一次写blog，不好见谅！ 今天主要记录在学习背包时的感想以及个人理解。 0/1背包 疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了 阅读全文