HBC14293Delete题解

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

算法基础篇 2023-11-23 94 #HBC14293Delete题解