搜索关键字：bzoj2725，搜索到1个结果！码迷,mamicode.com！

BZOJ 2725 Violet 6 故乡的梦堆优化Dijkstra+线段树

题目大意：给定一张带权无向图和起点SS、终点TT，每次询问如果某条边被删掉那么从SS到TT的最短路是多少数据范围2?1052*10^5 注意样例错了第二个输出应该是66不是55首先搞出从SS到TT的任意一条最短路然后对于一条边(x,y)(x,y)，如果不在最短路径上，预处理出SS到xx的最短路以及何时离开选定的最短路径S′S'，以及yy到TT的最短路以及何时进入选定的最短路径T′T' 然...

分类：其他好文时间：2015-08-21 21:28:14 阅读次数：330

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)