最短路——Floyd

求每两点之间的最短路。还有个有意思的用处，判断每两点之间是否有通路，初始值设为0或者1，d[i][j] = d[i][j] || (d[i][k] & d[k][j])，有向图的传递闭包。

for(int k = 0; k < n; ++k){
	for(int i = 0; i < n; ++i){
		for(int j = 0; j < n; ++j){
			if(d[i][k] != max_int && d[k][j] != max_int)
				d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
		}
	}
}