一条
hdu1569find the safest road(floyd变形求最大安全值)
XX星球有很多城市,每个城市之间有一条或多条飞行通道,,但是并不是所有的路都是很安全的,每一条路有一个安全系数 … 阅读更多
bzoj2049 [Sdoi2008]Cave 洞穴勘测 (Link Cut Tree)
Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测 … 阅读更多
hdu 1596 find the safest road 最短路 FLoyd算法
XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,,每一条路有一个安全系数 … 阅读更多