nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4400(tjoi2012 桥-最短路树)

给一幅n点m边的无向图,删一条边使从点1到点n的最短路最大,求最短路最大值,以及这种情况下可以删的边的数量。 数据保证玩家可以从岛屿1到达岛屿n。 1<=n<=100000,1<=m<=200000建最短路树,显然必须删除最短路树上1->n路径上的一条边考虑删了一...

2016-03-27 21:56:06

阅读数 1373

评论数 0

提示
确定要删除当前文章?
取消 删除