HBC14293Delete题解

惰性的成熟算法基础篇 2023-11-23 14:35:05 104 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立，如果删了那个点后不存在S到T的最短路，则输出-1。

给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立(即删除操作在询问结束之后会立即撤销)，如果删了那个点后不存在S到T的最短路，则输出-1。

（图片来源网络，侵删）

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

本文地址： https://www.xxstcz.com/cplus/7868.html

文章来源：惰性的成熟