2017年11月24日
[USACO07NOV]牛栏Cow Hurdles
摘要： 题目大意：有一个有向图，有多个询问，每个询问给你a和b，要你求出a->b路径上最小的最大值 题解：因为是求点对之间的最小的最大值，可以用变形的Floyd来解，f[i][j]=min(f[i][j],max(f[i][k],f[k][j])) C++ Code： 阅读全文
posted @ 2017-11-24 19:41 Memory_of_winter 阅读(195) 评论(0) 推荐(1) 编辑