林伏案的博客

/*求出每两点之间的最短路径，多源最短路径solution: 该模板主要基于这样一个事实，对于任意一条至少包含两边的路径i->j，一定存在一个中间点k,使得i->j 的总长度等于i->k与k->j的长度之和。对于不同的点k，i->k和k->j的长度之和可能不同，最后还需要一个 最小值才是i->j的最短路径time: 2016/

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20840/*solution: 首先用floyd算法求出闭包，即g[i][j]表示i是否直接或者间接给j打过电话。 g[i][j] = g[j][i] = 1时二者处于同一个电话圈date: 2016/2/25*/#include <iostr

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22156/*solution: 此题可以直接套上floyd算法的模板，但是要把加法改成max 对于任意一条至少包含两条边的路径，i->j，一定存在k使得i->j 噪音的最高级等于max(d[i][k]

题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26746/*solution: 节点表示插头类型，边表示转换器，然后使用floyd算法，计算出任意一种插头类型能否转换成另外一种插头类型。 额外添加一个源点s，从s到设备device[i]连接一条容量为1的边，再额外加一个汇点t，从插座target[i